Den 15. april 1979 gikk Aldo Cavalli inn i Den hellige stols diplomatiske tjeneste. Cavalli virket fra 1979 til 1983 i det apostoliske nuntiatur i Burundi og fra 1983 til 1996 i Statssekretariatet.