Первые совместные шаги на музыкальной сцене Томом Финдли (Tom Findlay) и Энди Като (Andy Cato) делали в своём собственном клубе, который был назван в честь дискотеки, функционировавшей в 70-е в Ньюкасле. Название дискотеки, клуба, впрочем, как и будущей группы было Groove Armada. В одном зале этого клуба Энди играл хаус, в другом Том заводил фанк. Затем два зала объединились, и в клубе заиграл лёгкий и позитивный фанки хаус. Свои музыкальные эксперименты Том и Энди проверяли на публике клуба, всем посетителям нравилось и поэтому уже вскоре появились первые синглы M2 Many, Captain Sensual и Four Tune Cookie за которыми последовал дебютный альбом Northern Star.
Некоторые меломаны-консерваторы считают Northern Star самым сильным альбомом группы. Сильным не в техническом плане, а по душевности:
groove armada - 80 something (композиция с самого первого сингла группы)
groove armada - captain sensual (single version) (сингловая версия, которая на альбоме звучит в переработанном варианте)
groove armada - black sheep (появилась на альбоме Northern Star только после его переиздания в 2007 году)
groove armada - jeanneret's groove (немного замедлил альбомную версию, снизив оригинальный bpm со 130 до 120)
