A fines de la década de 1970, con 15 años, Moyet formó The Vandals, una banda de punk rock donde tocaban Robert Marlow -gran amigo de Vince Clarke- y también cantaba Susan Ryder Paget, más conocida como Sue Paget, quien formó parte de No Romance In China -la primera banda de Clarke-, los otros miembros de la banda eran Kim Forey y Simon Kirk -quien fue reemplazado por John Dee-, esta banda hizo recordadas presentaciones en 1978.