Toby Regbo se narodil v Londýně. Jeho otec je norského původu. Příjmení Regbo pochází z norského jména Hanson. Jeho dědeček z matčiny strany byl italský námořní kapitán a jeho babička, také z matčiny strany, byla australská baletka. Jeho matka však vyrůstala v Londýně.

Toby studoval Latymer Upper School ve West London. Herecký talent ukázal již na škole, kde hrával v mnoha představeních. Později se hrál v divalním spolku Young Blood Theatre Company.

Hereckou kariéru započal menší rolí v roce 2006 ve filmu Sharpe's Challenge.