Buchanan nació el 16 de abril de 1956 en Edimburgo, Escocia. En 1980, Buchanan formó The blue nile, el nombre de 1962 el libro de Alan Moorehead, con su compañero de la universidad de Glasgow graduados Robert Bell (bajo) y Paul Joseph Moore (teclados).