O grupo é formado por Teri Gil, Rick Munarriz e Willie Cleer. Tudo começou quando Willie Cleer e Rick Munarriz formaram a banda na época do colégio. Dois anos depois eles adicionaram a vocalista Hydee Rivera e assinaram com a Columbia Records para lançar o primeiro single “Voices In Your Head” em 1989. Essa música foi produzida pelo grande produtor de Miami, Lewis A. Martineé, que já produziu grandes artistas como Exposé, Sequal entre outros. Esse single alcançou o 14º lugar na Parada Dance da Billboard.Em 1990, foi lançado o segundo single “C’mon And Dance With Me”, também produzido por Lewis A. Martineé. Esse single alcançou o 35º da Parada Dance da Billboard. A Columbia Records estava passando por uma recessão de sucessos, com isso foi obrigada a despedir vários artistas, infelizmente o Paris By Air estava incluído nesta lista.
Hydee Rivera se mudou para Nova York e Teri Gil entrou para a banda como a nova vocalista. Mesmo sem contrato com gravadora, eles lançaram dois singles independentes “I’m Serious” e “Mr. President”. Quando estavam se restabelecendo, o estúdio da banda foi totalmente destruído pelo furacão Andrew. Depois de reconstruído e pronto, o Paris By Air entrou em estúdio para gravar o primeiro álbum “All Around The Sound” em 1996. Esse álbum foi lançado independentemente e distribuído por uma gravadora na Europa.
1989 Columbia Records
1990 Columbia Records
