 He debuted for Scotland in the second-half defeat against Wales at the age of 22 in August 2003 (23–9).Hall had already represented Scotland at national under-19 and under-21 levels, before starting a training contract with the Glasgow Caledonians (now Glasgow Warriors) before turning professional in 2002.He began his career with Glasgow in the 1999–00 season, making three substitute appearances in the Welsh-Scottish League and 1 appearance in Scottish Inter-District Championship.