66 gadus vecais Kellijs 45 gadus pildīja dienestu jūras kājnieku vienībās. Savu militāro karjeru viņš noslēdza 2016. gadā kā bruņoto spēku Dienvidu pavēlniecības komandieris. Tā koordinē ASV militārpersonu darbību Centrālamerikā un Dienvidamerikā.
Kellijs ir jau trešais ģenerālis topošajā Trampa ministru kabinetā un tuvs jaunajam aizsardzības ministram Džeimsam Matisam.
Abi ģenerāļi vadīja 2003. gada uzbrukumu Irākas galvaspilsētai Bagdādei, kura laikā tika sakauta prezidenta Sadama Huseina armija. Savukārt jaunajā amatā Kellijam būs jāuzrauga 240 000 Iekšējās drošības ministrijas speciālistu darbs.