Fueron vistos por Jerry Fuller quién les ofreció un contrato de grabación con Columbia Records (hoy Sony).
Al poco tiempo de sus primeras presentaciones fueron firmados por Columbia Records.
El éxito llegó en ese mismo año de 1967 con su primer sencillo titulado "Woman, Woman"; al poco tiempo ya ocupaban el sitio 4 dentro del Top Ten del Billboard.
Al año siguiente les siguió un éxito mayor con "Young Girl" (#1 en Gran Bretaña) y con "Lady Willpower" que alcanzaron el sitio 2 y con "Over You" que llegó al sitio 7 del Billboard.
Más allá de ser un grupo muy soft, Union Gap logró colocar varias canciones en la memoria de la gente, que incluso hoy sobreviven en radio y en recopilaciones que se venden en tiendas de discos, pese a la corta carrera del grupo.