Bevor sie eine richtige Band wurden, begannen Greenleaf als loses Kollektiv von Freunden, die von den 70er Jahren inspirierten Hard Rock und Proto-Metal spielten. Unter der Leitung des Gitarristen Tommi Holappa, Mitbegründer der europäischen Desert-Rock-Band Dozer, spielten in den verschiedenen Konfigurationen von Greenleaf Mitglieder von Lowrider, Truckfighters, Demon Cleaner, Dozer und anderen mit. Und trotz der wechselnden Besetzung schafften sie es, über 14 Jahre hinweg mehrere Alben mit hochkarätigem Riff-Rock in ihrer ursprünglichen, unstrukturierten Form zu veröffentlichen.