Concebido nos moldes do grupo portorriquenho Menudo, apareceu em 1984, com o hit "Companheiro". Ao mesmo tempo em que o grupo Menudo estava estourado no Brasil, o então apresentador do programa Viva Noite, Augusto Liberato (Gugu), através de sua agência Promoart, resolveu formar uma versão nacionalizada do grupo. Para a formação do grupo, diversos garotos com idades entre 14 e 15 anos realizaram testes nos quais precisavam saber cantar e dançar. Os selecionados foram Affonso Celso Lucatelli Nigro (Affonso Nigro), Lenilson dos Santos (Nill), Marcos Roberto Quintela (Marcos) e Marcelo Rodrigues (Marcelo). Ainda em 84, o grupo lançou um compacto pela CBS com duas versões de sucessos do grupo mexicano Timbiriche: "Ela Não Gosta de Mim" e "Companheiro", que foi a primeira música a estourar nas rádios, com direito a clipe lançado no programa global Fantástico.
Em 1985, quando o Dominó já era uma febre, o grupo lançou seu primeiro LP pela CBS e vinha com, além das famosas "Companheiro" e "Ela Não Gosta de Mim", a música "Ainda Sou Você", faixa de trabalho desse álbum. Além disso, contava com a participação especial do grupo Balão Mágico nas faixas "Chega Mais um Pouco" e "Fim de Semana". Em 1986, além de ser presença constante em programas de TV, principalmente da TVS, o grupo ganha um especial da emissora em um resort. No mesmo ano o Dominó lança um disco em espanhol e estoura no mercado latino. Esse LP tinha uma regravação da música "Lindo Balão Azul", de Guilherme Arantes. Por aqui, o segundo álbum vinha puxado pelos sucessos "Guerreiros", "Mariá", "Amor e Música" e "Jura de Amor".

     Em 1987, o Dominó já tinha três anos de estrada e um enorme sucesso de vendagens, público e crítica. O terceiro LP é o ápice da "dominómania" que assolava o país. Esse disco contou com sucessos como "P da Vida", que "estourou" logo em seu lançamento, seguido de "Manequim" e "Medusa". Nesse mesmo ano, eles participaram do filme Os Fantasmas Trapalhões juntamente com seu padrinho e empresário Gugu Liberato. Em 1988, o álbum preto, como é chamado, mostra uma fase de amadurecimento do grupo e traz músicas de caráter mais reflexivo. Esse LP trouxe os sucessos "Com Todos Menos Comigo" (Vai por aí/ Com uns e com outros/ E passa por mim/ Faz pouco de mim / Anda muito bem / Com todos menos comigo / seus olhos são / são verdes bofetada...), "Bruta Ansiedade" (...é uma bruta ansiedade / Periga a sufocar / O Vento fica na saudade / Do ar, do ar / Quero respirar...) e "As palavras", com a participação especial de Angélica, na época apresentadora dos programas Clube da Criança e Milk Shake, na Rede Manchete. Nesse mesmo ano o quarteto ainda participou de dois filmes: Os heróis trapalhões e Os Trapalhões na terra dos monstros, onde cantam a música "Paraíso".