O grupo foi formado por alguns amigos em Outubro de 1982, com o único objetivo de participar de um festival que acontecia todos os anos no Colégio Catarinense, o FIC (Festival interno da canção). Mas com o primeiro lugar da música "Viajar", composta por Robson Dias, os planos mudaram e eles decidiram continuar juntos. Gravaram a música e fizeram vários shows em Florianópolis e pelo interior do Estado. O Moçambique era formado por Gisele Martins (vocais), Robson Dias  (baixo e voz), Kaw Régis (teclados e voz), Murilo Valente (Guitarra) e Rico Martins (bateria). O grupo durou pouco, apenas um ano e meio, pois na época as coisas eram mais difíceis e o amadorismo do grupo ainda era grande. Alguns outros músicos passaram pelo Moçambique, como Paulo Back, e Roberto Alencar. O grupo se desfez em Junho de 1984.