Born in Wakefield, Halls attended Bedstone College, where he was head boy,[4] after which he was commissioned as a Royal Marines officer.
In 2015 he led the 'Shoals of Agulhas' expedition on behalf of Land Rover, following the route of the annual Sardine Run from Port Elizabeth to Durban.
[8] In 2005, he presented a nine-part TV series called Great Ocean Adventures (co-produced by RDF Television and Channel Five).
In 2009 Halls then left for the Outer Hebrides to live and work as a nature warden on North Uist for six months.
In February 2018 Channel 4 announced a second series from Halls and Seadog TV and Film Productions, My Family and the Galapagos.
[14] With his background as a Royal Marine, Halls was deeply moved when his close friend and best man, Major Jason Ward RM was killed in a helicopter crash on 21 March 2003, the second day of the Iraq War (Operation Telic).