E' diventato popolare grazie al programma Amici di Maria De Filippi dove, nell'anno 2009, Stefano De Martino ha partecipato in qualità di ballerino. Ma la sua popolarità è sicuramente legata molto anche alle donne con le quali si è accompagnato. Durante il reality di Canale 5 si fidanzò con la cantante Emma Marrone che poi lasciò qualche anno dopo per colei che oggi è sua moglie e madre di suo figlio Santiago, la showgirl argentina Belen Rodriguez.
E proprio grazie agli agganci della moglie Stefano ha iniziato ad essere richiestissimo anche come fotomodello e testimonial, e deve essere stato frequentando sempre più il mondo della moda che ha deciso di aprire un negozio di abbigliamento nel centro di Milano. Inaugurato 5 giorni fa senza troppo clamore, il 4 Store tratta marchi internazionali ma di nicchia, come EJXIII, Paura, Diego Rodriguez Brand, e moltissimi altri che i cosiddetti hipster sicuramente apprezzeranno molto.