Nato ad Alseno di Piacenza nel 1962, Colla ha iniziato la propria esperienza sindacale nel 1980 come delegato di una azienda metalmeccanica ed è entrato nella segreteria provinciale Fiom di Piacenza nel 1985. Due anni dopo è stato eletto segretario generale della stessa Fiom e nel '96 è diventato segretario generale della Cgil piacentina. Nel 2002 è passato in segreteria Cgil regionale, nella quale ha diretto il Dipartimento organizzazione per otto anni. Dal 5 luglio 2010 è stato eletto Segretario generale.