 Bateman was born in Edinburgh and grew up in the New Town area of the city.She studied Celtic at the University of Aberdeen and completed a PhD in medieval Scottish Gaelic language religious poetry.She taught Scottish Gaelic at the University of Aberdeen between 1991 and 1998 before moving to Skye to teach at the Gaelic college, Sabhal Mòr Ostaig.