Рассел Аллен начал петь ещё в раннем возрасте и впервые выступил перед публикой, когда ему было пять лет. В детстве на него оказала огромное влияние кантри-музыка, особенно, такие её исполнители как Вилли Нельсон и Джонни Кэш. В школе Рассел выступал на шоу талантов, а также начал осваивать игру на различных музыкальных инструментах. Он начал с кларнета и барабана, потом перешёл на пианино, и в конечном итоге стал играть на гитаре. Тем не менее, Рассел никогда не пробовался гитаристом ни в какие группы, поскольку техника его игры была достаточно слаба. Основной упор он делал на вокал.
По мере освоения рок-музыки, Рассел Аллен увлёкся такими группами, как Iron Maiden, Rainbow, Black Sabbath, Led Zeppelin, потом его заинтересовал прог-рок. В 1994 году, когда Symphony X покинул вокалист Род Тайлер, гитарист Майкл Ромео пригласил на его место Аллена. С тех пор Рассел остаётся бессменным вокалистом группы.
Помимо основного коллектива, Рассел Аллен принимал участие в таких проектах как Avantasia, Ayreon, Genius a Rock Opera, Star One. Также у него есть совместный музыкальный проект с норвежским вокалистом Йорном Ланде под названием Allen-Lande, под маркой которого вышло уже три альбома.
В 2005 году Рассел выпустил свой первый сольный альбом Russell Allen’s Atomic Soul, выдержанный в стиле хард-рока.