Fin da piccolo Stefano Martinelli ha manifestato una predisposizione alla comicità, prima come barzellettiere e poi come attore di commedie e sketch comici, per poi dedicarsi al cabaret. Inizia quindi a scrivere i suoi primi monologhi, per poi entrare a far parte del laboratorio Zelig di Livorno. Successivamente intraprende un percorso nella stand-up comedy, partecipando a diverse serate live di open mic, dove ha la possibilità di testare sul pubblico nuovo materiale comico per il suo nuovo spettacolo.