Dopo una laurea in Economia alla Bocconi e una successiva esperienza manageriale nel campo delle risorse umane, esordisce nel 1996 in televisione su Italia 7 con lo spettacolo Seven Show, dopo anni di gavetta cabarettistica, che vede anche la sua vittoria nel festival BravoGrazie. Dopo l'apparizione in uno spot pubblicitario diretto da Ricky Tognazzi, nel 1997 debutta su Italia 1 con Zelig: Facciamo Cabaret e, poco dopo, Ciro, il figlio di Target. Di queste trasmissioni diventerà anche autore e conduttore, fino al 1999, anno in cui passa alla RAI.

Su Rai 2 (autunno 1999) è impegnato prima con Festa di classe e poi con Convenscion, altro programma satirico in onda fino al 2002 e trasformatosi prima in Superconvenscion e dopo in Convenscion a colori, e Ciao 2000 e dal 2001 al 2003 è ospite fisso in due edizioni de Le Iene Show. Ad inizio 2003 conduce su Italia 1 Ciro presenta Visitors. Successivamente (stagione 2003/2004) presenta Bulldozer (programma di comici esordienti) con Federica Panicucci sulla seconda rete Rai. Nel 2004 vince il Delfino d'oro alla carriera (Festival nazionale adriatica cabaret).

Nell'autunno del 2004 è nel cast di Super Ciro in onda su Italia 1 mentre ad inizio 2005 è di nuovo al timone di Bulldozer sempre al fianco della Panicucci a cui si aggiunge Aida Yespica e dove con Max Tortora avvia gli sketch che poi saranno ampliati nel 2007 nella sit-com Piloti, in onda su Rai 2. Dal 2004 al 2006 è stato assessore alla cultura al comune di Ravello. Tifoso dell'Inter, in quegli anni partecipa frequentemente come ospite a Controcampo, condotto da Sandro Piccinini ed Elisabetta Canalis.

Dal 2006 al 2010 ha condotto Glob - L'osceno del villaggio su Rai 3 in seconda serata ed ha preso parte alla sit-com Il supermercato in onda su Canale 5. Fa parte dei comici di Zelig.

Ha scritto due libri, partecipato ad alcuni film e commedie teatrali. Nella primavera 2012 torna nella seconda serata di Rai 3 con il programma Glob Spread. A settembre 2012 Bertolino torna, questa volta affiancato da Miriam Leone, nella seconda serata di Rai 2 con Wikitaly - Censimento Italia

TEATRO:
2010 - 2011 "Passata è la tempesta"? Nuovi lampi di ovvietà, regia di Massimo Navone, scritto da Enrico Bertolino, Curzio Maltese, Andrea Zalone e Luca Bottura
2010 "Lampi accecanti di Ovvietà", regia di Massimo Navone, scritto da Enrico Bertolino, Andrea Zalone, Carlo Giuseppe Gabardini, Luca Bottura, collaborazione ai testi di Curzio Maltese
2008 "Lampi accecanti di Ovvietà", regia di Massimo Navone, scritto da Enrico Bertolino, Andrea Zalone, Carlo Giuseppe Gabardini, collaborazione ai testi di Curzio Maltese
2005 – 2006 "Voti a perdere", regia di Gabriele Vacis, scritto da Fabio Bonifacci con Enrico Bertolino e Andrea Zalone, prologo di Piero Guerrera
2001-2003 "Il diluvio fa bene ai gerani", regia di Giampiero Solari, scritto da Enrico Bertolino e Fabio Bonifacci
1999-2000 Premio Valter Chiari – Città di Cervia
1998-1999 "D'altra parte è così", regia di Giampiero Solari, scritto da Enrico Bertolino, Fabio Bonifacci, Lucio Pellegrini
Premio Satira Politica, Forte dei Marmi, giugno 1999
"The day after", regia/autori Giancarlo Bozzo e Carlo Turati con Marco Della Noce
1996-1997 "Festival del Cabaret Ugo Tognazzi": Primo Classificato categoria BIG e Premio Speciale della Giuria
Premio Petrolini al Concorso di Cabaret "Bravo grazie!", Courmayeur
Vincitore del Concorso per giovani comici "Il Cabaret del Cabaret"