Skriv en fortsættelse til dette afsnit - Shorten blev født den 12. maj 1967 på St Vincent's Hospital, Melbourne, søn af Ann Rosemary (født McGrath) og William Robert Shorten. Han har en tvillingebror, Robert. Ifølge en erklæring, der blev afgivet i forbindelse med skandalen om dobbelt statsborgerskab i 2017/18
, Shorten havde britisk statsborgerskab efter afstamning indtil 2006, da han opgav det for at stille op til parlamentet.