[1][2] Licudi estudió en la Bayside Comprehensive School, donde fue contemporáneo de Peter Montegriffo y Dominique Searle.
Después de casarse, se trasladó en 1979 con su esposa a Inglaterra, donde trabajó para la aerolínea rusa Aeroflot en Heathrow.
[2] En 1981 Licudi y esposa regresaron a Gibraltar, donde fue contratado por el Castle Marketing Group, de Joe Holliday.
En esta época también comenzó a escribir una columna semanal en "The People".
[2] En 2007, Licudi se presentó como candidato del GSLP en las elecciones generales.