Atlantic Starr began in Greenburgh, New York with trumpeter Duke Jones (who left the band prior to their first recordings), drummer Porter Carroll Jr., bassist Clifford Archer, percussionist and flautist Joseph Phillips, Sheldon Tucker (guitar; parted ways with the band before the first recordings), and three brothers: David Lewis (vocals/guitar), Wayne Lewis (keyboards and vocals), and Jonathan Lewis (percussion and trombone). The band's membership eventually stabilized around Carroll, Archer, Phillips, the three Lewis brothers, lead singer Sharon Bryant (who was later replaced by Barbara Weathers), trumpeter William Sudderth III, and saxophonist Damon Rentie (who was later replaced by Koran Daniels
Throughout the late 1970s and early 1980s, Atlantic Starr scored several hits on the R&B charts. However, significant crossover success (onto the pop charts) did not come until halfway into the 1980s, with the release of their album As the Band Turns (their last on A&M Records), and the single "Secret Lovers".By this time, the band had pared itself down to a quintet, consisting of the three Lewis brothers, Phillips, and Weathers. In 1987 (after signing to Warner Bros. Records), the band solidified their pop success by scoring a No. 1 pop (and R&B) hit with "Always", a love ballad off their album All in the Name of Love. Following this success, Weathers left for a solo career, and she was replaced by Porscha Martin for the band's next album, 1989's We're Movin' Up. Although this album was not quite as successful as its predecessors, it did produce another No. 1 R&B hit with "My First Love."