Rennie was born in Fife and grew up in Strathmiglo, where his family ran the village shop and still live today.
Rennie went to Bell Baxter High School in Cupar, Fife, before going to Paisley College of Technology, where he graduated with a B.Sc. degree in Biology.