Avant de devenir un véritable groupe, Greenleaf a commencé comme un collectif d'amis créant du hard rock et du proto-métal inspirés des années 70. Dirigé par le guitariste Tommi Holappa, co-fondateur des créateurs européens de rock du désert Dozer, diverses configurations de Greenleaf comprenaient des membres de Lowrider, Truckfighters, Demon Cleaner, Dozer et plus encore. Et malgré la rotation des musiciens, ils ont réussi à sortir plusieurs albums de riff rock du plus haut calibre au cours des 14 annéessous leur forme originale déstructurée.