Em 19 anos como profissional, Calderwood nunca jogou por um clube de seu país natal[2], tendo atuado somente em equipes da Inglaterra, onde chegou em 1982 para defender o Mansfield Town[3] em 100 partidas.
Sua melhor fase foi atuando por Swindon Town e Tottenham Hotspur, com destaque para sua passagem pelos Robins, que durou entre 1985 e 1993 (330 jogos e 20 gols), além de ter disputado 162 partidas e fazendo 7 gols com a camisa dos Spurs. Já veterano, teve passagens rápidas pelo Aston Villa[4] e também pelos rivais de Nottingham (Forest e Notts County, onde atuou por empréstimo), encerrando a carreira em 2001.
Seleção Escocesa
Pela Seleção Escocesa, Calderwood participou da Eurocopa de 1996 (disputou os 3 jogos) e da Copa de 1998 (atuou em duas partidas). Em 4 anos de carreira internacional, o zagueiro entrou em campo 36 vezes. A única vez que balançou as redes com a camisa azul foi na vitória por 2 a 0 sobre San Marino, em 1995.