Инвернесс Каледониан Тисл
Хастингс подростком начал свою карьеру в клубе «Нэрн Каунти», перед подписанием контракта с «Инвернесс Каледониан Тисл», за который он отыграл 7 сезонов в качестве защитника. В течение этого периода в «Инвернесс Каледониан Тисл» он был важным игроком для команды. В 1999 году он был переведён с клубом в первый шотландский дивизион. Хастингс также был частью команды, которая обыграла «Селтик» в финале Кубка Шотландии в 2000 году.