Élève du collège militaire royal de Duntroon, Cosgrove est commandant en chef des Forces armées du au . Il acquiert une renommée nationale en 1999, lorsqu'il dirige, en tant que major-général, la mission internationale au Timor oriental (INTERFET).