Robson har en eldre bror, Shane, og en eldre søster, Chantal. Hans mor arbeidet som frisør, og forteller i sesong 1 at hun en dag tok med seg hjem Jacksons musikkvideo fordi hun hadde hørt at den ville få samlerverdi. Sønnen ble overveldet og studerte Jacksons dansetrinn nøye. Robson deltok i det australske TV-talentshowet i 1986. Han var for ung til å konkurrere, men fikk opptre som og fremførte en dans til Jackson-hit'en , hvor han hadde på seg en miniatyrversjon av kostymene i musikkvideoen. Han vant konkurransen, og førstepremien var et møte med Michael Jackson som sørget for at Robson fikk danse på en Brisbane-konsert med Jackson i 1987.