Andy foi um membro fundador do grupo pop OMD (Orchestral Maneuvers in the Dark) no final da década de 1970 com o vocalista Paul Humphreys. Um álbum de estréia auto-intitulado apareceu em janeiro de 1980, seguido de perto em setembro pela "Organização", que produziu o primeiro hit do Reino Unido 10 "Enola Gay". Muitos álbuns seguiram durante a década de 1980 com "Architeture and Morality" em 1981, "Dazzle Ships" em 1983, "Junk Culture" em 1984 e "Crush" em 1985, que produziu o primeiro sucesso dos EUA, Top 40, "So in Love" - que começou um pequeno gráfico americano para o grupo. Após a década de 1986, "The Pacific Age", o álbum Best of foi lançado em 1988. A OMD manteve sua base de fãs no Reino Unido ao longo dos anos 90 com álbuns como o "Sugar Tax" de 1991, mas não recuperou o grande sucesso que tiveram na década de 1980. Em 1998, McCluskey juntou um trio feminino pop britânico chamado Atomic Kitten, uma banda que atualmente é conhecida como as novas Spice Girls.
