From December 1995 to December 1997, Kelly was Commanding Officer of the 1st Battalion, Royal Australian Regiment.
Promoted to major general, Kelly assumed command of the 1st Division and the DJFHQ on 5 July 2004.