Seu pai era co-proprietário (com Hugo Landwehr) da casa noturna paulistana Stardust, onde Lanny se apresentou pela primeira vez ao lado de músicos como Hermeto Pascoal e Heraldo do Monte, sendo que com este último Lanny Gordin participou do Brazilian Octopus, grupo em que também participava o guitarrista alemão Olmir Stocker.