Sein Bühnendebüt beim Hau-Ruck feierte Nicolas schon 2005 als Gardemajor beim Kinderballett, doch 2006 stand er erstmalig als "Büttenredner" auf dem Parkett und begeisterte das Publikum mit seiner Rolle als Sandmännchen und präsentierte dem Publikum als Zugabe die kleinen Strolche.
Bis 2009 trat Nicolas Lellig jedes Jahr gemeinsam mit Peter Merten auf.