Shorten 1967ko maiatzaren 12an jaio zen St. Vincent's Hospital-en, Melbourne, Ann Rosemary (née McGrath) eta William Robert Shortenen semea. Anaia bikia du, Robert. 2017-18 bitarteko herritartasun eskandaluaren inguruko adierazpen baten arabera,
, Shortenek jatorriaren arabera britainiar herritartasuna izan zuen 2006ra arte, parlamenturako hautagai izateko uko egin zionean.