Em seu amplo histórico juvenil, Murray conquistou importantes triunfos, com especial destaque para sua vitória no Aberto dos Estados Unidos em 2004, ano em que finalizou como número 6 mundial na classificação de jovens promessas.
Um ano antes, em 2003, conseguiu seus primeiros pontos da ATP ao chegar à terceira etapa do Challenger de Manchester. Além disso, venceu o torneio de juvenis de Glasgow, conseguindo um registro de vitórias e derrotas de 9-4.
Em 2004, seu histórico foi ampliado com mais quatro títulos de jovens promessas em Xàtiva, Orense e Pontevedra, na Espanha, além do de Roma. Um ano depois, o jogador escocês continuou progredindo em um bom ritmo, ficando pela primeira vez entre os cem primeiros tenistas da ATP, conseguindo ser o primeiro jogador britânico que o conseguiu com a sua idade.
Estreou em campeonatos da Associação de Tenistas Profissionais em Barcelona e teve um grande desempenho na grama dos torneios juvenis de seu país natal, vencendo o campeonato de Queen's Club e chegando à terceira etapa no prestigioso Wimbledon.
Obteve a vitória nos Challengers de Aptos e Binghampton, mas o melhor ainda estava por vir, porque participou do Aberto dos Estados Unidos e do Masters Series de Cincinnati, além de disputar sua primeira final em um torneio da ATP em Bangcoc, perdendo na final para o todo-poderoso Roger Federer, número 1 do tênis mundial no momento.