O militar foi comandante das forças da ONU no Haiti e no Congo e atualmente é general da reserva do Exército. Em 2017, ele chegou a ocupar o o cargo de Secretário Nacional de Segurança Pública a convite do presidente Michel Temer.
Com um currículo marcado pela experiência internacional, Carlos Alberto dos Santos Cruz chegou a ser adido militar na embaixada do Brasil em Moscou (Rússia), entre 2001 e 2002.
Santos Cruz é o quarto militar a ser indicado para integrar o governo de Bolsonaro.
A principal função da pasta, que atualmente é ocupada pelo ministro Carlos Marun, é cuidar da articulação entre o governo e o Congresso.