Renilson was born in Edinburgh in 1955, and showed an early interest in public transport: he states that the second word he spoke was "tram".
Renilson joined National Bus Company's graduate training programme in 1977, holding posts at companies including United Automobile Services, Yorkshire Traction, City of Oxford Motor Services, United Counties Omnibus, Trent Motor Traction and Northern General Transport Company [REF].