Nemo Hedén är född 15 augusti 1987 och bor i Bandhagen utanför Stockholm. Han är son till Mats Hedén, som tidigare var medlem i gruppen Weeping Willows.
Nemos genombrott kom i samband med hans medverkan i dokusåpan Kungarna av Tylösand på Kanal 5 år 2010, som han deltog i tillsammans med Joakim Berg, mer känd som "Jockiboi".
I januari 2011 dömdes Nemo för sexuellt utnyttjande av barn, efter att han hade haft sex med en 14-årig tjej. Själv menar han att han inte hade någon aning om att hon var under 15 år. Domen kom precis i slutet av Nemos barturné med Jocke Berg och Nemo har i en intervju med Nyheter24 berättat att han upplevde situationen ute på krogarna som hotfull mot honom då. I samma intervju beskriver Nemo sin parhäst "Jockiboi" som "inte den vassaste kniven i lådan".
Nemo har också berättat öppet om sina missbruksproblem och alkoholism. Sedan maj 2014 har han den populära podden "Nemo möter en vän" där han har intervjuat över 135 kända svenska personer under årens lopp.
I april 2017 blev Nemo Hedén pappa till en liten dotter, Nova.