Durante su carrera militar el general Clark comandó batallones en Estados Unidos y en Alemania, especializándose en aquellos batallones con problemas de disciplina o pésimas evaluaciones y convirtiéndolos en unidades ejemplares. Al iniciar la Guerra del Golfo Pérsico Clark ya era general y tenía bajo su responsabilidad el Centro Nacional de Entrenamiento del Ejército de los EE.UU. En 1997 fue nombrado comandante supremo aliado en Europa (SACEUR) de la OTAN y dirigió desde ese puesto las acciones militares estadounidenses en la guerra de Kosovo, la más sangrienta en Europa desde la Segunda Guerra Mundial.