Em 1966, a BBC selecionou-o como representante do Reino Unido no Festival Eurovisão da Canção 1966 no Luxemburgo. Ele cantou 5 canções, tendo os espetadores britânicos escolhido a canção "A Man Without Love" como a canção britânica do Festival Eurovisão da Canção 1966. No dia 5 de março de 1966, no Luxemburgo, a canção terminou em 9.º lugar, obtendo a pior classificação até 1978, em Paris. De referir que ele envergou o tradicional kilt escocês, durante a interpretação da canção na Eurovisão. McKellar recebeu apenas votos de dois países, incluindo a Irlanda que lhe deu a pontuação máxima.