Anthony Robert McMillan
Robbie nasceu em Rutherglen, na Escócia, filho de uma professora e de um médico. Estudou na Belmont House School e depois foi para a Escola de Artes de Glasgow e a Moray House College of Education.
Coltrane começou a atuar no início dos seus 20 anos. Iniciou no teatro e na comédia e, no final dos anos 70, entrou para algumas séries e filmes como figurante ou personagem secundário. Seu primeiro papel de relevância foi em Subway Riders (1981).
Fez muitos longas independentes até se destacar em As Aventuras de Huck Finn (1993) e 007 Contra GoldenEye (1995). Seu verdadeiro sucesso aconteceu com a franquia Harry Potter, na qual participou de oito filmes como Hagrid.