Группа образовалась в Ливерпуле в 1990 году. В ее состав вошли братья Тревор Грей (клавишные, вокал) и Ховард Грей(бэк-вокал), а также Ноко (вокал/гитара/клавишные).
Вдохновленные музыкой в стиле хаус они открыли собственный лейбл Stealth Sonic Records и первоначально выпускали свои записи только на нем. После выхода первых синглов “Blackout”, “Destiny” и “Lolita”, ставшего клубным хитом, Apollo 440 получили широкую известность. Они укрепили свою славу благодаря ремиксам на таких исполнителей, как U2, Лиз Фрэнсис, EMF и Pop Will Eat Itself.
Более масштабная известность пришла к группе в 1993 году после выхода сингла “Astral America”, записанного с использованием сэмпла из хита популярной в 70-е группы Emerson, Lake And Palmer. В феврале 1997 года Apollo 440 попали в лучшую британскую десятку с песней “Ain’t Talkin’ About Dub”, в котором использовались сэмплы из композиции группы Van Halen, а в августе следующего года их тема к кинофильму “Lost In Space” оказалась сразу на четвертом места в чартах США. В конце 90-х к группе присоединяется еще один колоритный персонаж — Мэри Миллингтон (из Gaye Bykers On Acid), и в сентябре 1999 года они вместе записывают хит “Stop The Rock”. В том же году группа выпускает альбом “Gettin’ High On Your Own Supply”. Весь следующий год музыканты непрерывно выступают. Сейчас группа работает над очередным альбомом.