Nach dem Besuch des Progymnasiums in Kenzingen und der Handelsschule in Emmendingen absolvierte Nicola eine kaufmännische Ausbildung in einem Weisweiler Betrieb, die er 1957 mit der Prüfung als Industriekaufmann abschloss. Im Anschluss arbeitete er mehrere Jahre als Leiter der Betriebsabrechnung in der Industrie. Später nahm er eine Tätigkeit als Rentenberater in Weisweil auf.
Nicola war seit 1961 Mitglied der SPD.[3] Er war mehrere Jahre Vorsitzender des SPD-Ortsvereins Weisweil und ab 1964 stellvertretender Vorsitzender des SPD-Kreisverbands Emmendingen.
Ab 1965 war er Gemeinderat in Weisweil und Kreisrat im Landkreis Emmendingen.[4] Von 1974 bis 1998 amtierte er als Bürgermeister der Gemeinde Weisweil.
Nicola wurde bei den Landtagswahlen 1972, 1976, 1980, 1984 und 1988 jeweils als Abgeordneter in den Landtag von Baden-Württemberg gewählt, dem er ununterbrochen bis 1992 angehörte. Er vertrat in allen Wahlperioden das Zweitmandat des Wahlkreises Emmendingen[5] und war im Parlament unter anderem Vorsitzender des Ausschusses für den Ländlichen Raum.[6]
Karl Nicola war verheiratet und hatte zwei Kinder.[6]
