Nato a Milano nel 1960. Dopo la laurea all'Università L. Bocconi inizia la sua attività nel settore bancario, nella divisione Coordinamento Risorse, Marketing e Sviluppo Prodotti Finanziari in Italia e a Londra.

La sua carriera artistica comincia tra il 1996 e 1997 anni vincendo alcuni prestigiosi concorsi per giovani comici tra cui Il Cabaret del Cabaret, Bravo Grazie! e il Festival del Cabaret Ugo Tognazzi.

Nel 1997 debutta sul grande schermo con il film Incontri proibiti con Valeria Marini per la regia di Alberto Sordi. Nel 1998 arriva sul piccolo schermo con Ciro, il figlio di Target (Italia 1), Facciamo Cabaret (Italia 1), Mai dire gol della Domenica (Italia 1), Target (Canale 5), Mai dire gol (Italia 1) e Quelli che il calcio (Raitre).

Tra il 1998 e il 1999 calca le tavole del palcoscenico con gli spettacoli D'altra parte è così e The day after. Nel giugno 1999 vince il Premio Satira Politica di Forte dei Marmi.

Sempre nel 1999 è su Italia 1 con i programmi: Festa di classe, Facciamo Cabaret, Ciro, Comici e Mai dire gol e su Raidue con Convenscion. Torna sul grande schermo con La grande prugna di Claudio Malaponti. Nello stesso periodo è vincitore del Premio Walter Chiari – Città di Cervia. Tra il 2001 e il 2002 continua la carriera televisiva e prosegue parallelamente anche quella teatrale con lo spettacolo Il diluvio fa bene ai gerani.

Nel 2003 pubblica per Mondadori Ho visto cose... e nel 2005 Quarantenne sarà lei. Nello stesso anno e per l'anno successivo porta in teatro Voti a perdere. Sempre tra il 2005/06 fino al 2008 è protagonista della sit-com di Raidue Piloti.

Nel 2008 torna in libreria con I Manuali di autodistruzione editi Sperling&Kupfer è tra le guest star del programma di Canale 5 Zelig dove ritorna nel 2010. Porta in tournée lo spettacolo Lampi accecanti di Ovvietà.

Dal 2005 al 2010 ha condotto su Raitre Glob – l'Osceno del villaggio e da dicembre 2010 a dicembre 2011 è in tournée con lo spettacolo Passata è la tempesta? Nuovi lampi di ovvietà.

Nel 2012 conduce su Raitre il suo nuovo programma Glob Spread e pubblica con Mondadori Pirla con me.

Dal giugno 2016 porta nei teatri italiani instant theatreâ spettacolo in cui narrazione, attualità, umorismo, storia, costume, cronaca, comicità, politica e satira si incontrano.

La formula, sperimentata con successo in momenti salienti della politica italiana, ha visto salire sul palco i due candidati sindaci Giuseppe Sala e Stefano Parisi nello spettacolo Vota tu! (che a me vien da ridere) in occasione delle elezioni amministrative milanesi del giugno 2016.

Successivamente, nell'ottobre e nel novembre 2016 con lo spettacolo Perché boh – Guida comica allo sfruttamento della Costituzione, Enrico Bertolino ha affrontato il tema del referendum costituzionale invitando sul palco il Ministro delle Politiche Agricole Maurizio Martina e il Sottosegretario allo Sviluppo economico Ivan Scalfarotto (sostenitori del Sì) e il leader della Lega Nord Matteo Salvini e l'On. Stefano Fassina (sostenitori del No).

Nel settembre 2017 l'instant theatre è approdato anche alla Summer School della Scuola di Politiche fondata da Enrico Letta, intervistando quest'ultimo insieme al Romano Prodi.

All'intensa attività artistica Enrico Bertolino affianca da sempre un'attività professionale nella quale si occupa della formazione sulla comunicazione e della spettacolarizzazione di eventi formativi e conventions aziendali. Da gennaio ad aprile 2018 è partita una nuova tournèe teatrale con lo spettacolo di instant theatre Di male in seggio, dedicato alle ultime elezioni politiche che ha analizzato, ridendone, il rapporto degli italiani con la politica. Lo spettacolo che ha visto tra gli ospiti Guido Crosetto, Giovanni Toti, Sergio Cofferati e Maurizio Gasparri, ha toccato le città di Bologna, Genova, Torino, Verona, Lecce, Roma e Milano registrando un grande successo di pubblico.