Heino debuterede som stand-up komiker i november 2008 på Bispebjerg Comedy Corner. I sommeren 2009 var han fast opvarmer for Linda P til hendes første onemanshow "Rommen er en tøjte" på Nørrebro Teater. I 2009 optrådte han ydermere til Zulu Comedy Galla i Operaen. Heino blev i 2010 nummer 2 til DM i stand-up, samtidig blev han nomineret til Läkerols Talentpris "Årets Comedy Talent" til Zulu Comedy Galla 2010. Heino har derudover deltaget i Stand-up.dk på TV2 zulu i 2011. Heino lavede, i samarbejde med komiker Jakob Svendsen, onemanshowet "Heino & Jakobs onemanshow" i 2013. Dette blev udgivet på DVD og som download i 2014. Heino har ydermere tourneret med Comedy Zoo on tour 3 gange i henholdsvis 2010, 2012 og 2014.