Группа образована в 1977 году в Атланте, Джорджия S.O.S. Band играли ритм-энд-блюз, и в начале 80-х о группе говорили, как о подающей большие надежды. Карьера коллектива (тогда он назывался Sounds Of Santa Monica) началась в клубах Атланты - в 1980 году Sounds Of Santa Monica привлекли внимание хозяина одного из роскошных ночных клубов. «Lamar's Regal Room», и вскоре Милтон Ламар стал менеджером музыкантов. Группа подписала контракт с независимой фирмой Tabu Records, и, по настоянию продюсера, к коллективу присоединились новые музыканты: Вилли Киллбрю - саксофон, флейта; Джон Симпсон III - бас-гитара, клавишные; Бруно Спейт - гитара. Вскоре название было сокращено до S.O.S. Band. Сделав ставку на аранжировки своих композиций в манере фанк, музыканты записали сингл «Take Your Time (Do It Right) Part 1», который возглавил хит-парад ритм-энд-блюза, а в национальных чартсах занял 3-е место. На протяжении последующей карьеры группы еще несколько синглов S.O.S. Band входили в хит-парад США, но больше ни разу не добирались до 1-го места. Тем не менее, главного успеха музыканты добились на поприще ритм-энд-блюза, и несколько их вещей попадали в Top 10 этой категории: «Just Be Good To Me» (1983 год; 2-е место), «Tell Me If You Still Care» (1983 год; 5-е место), «Just The Way You Like It» (1984 год; 6-е место) и «The Finest» (1986 год; 2-е место). Пять альбомов S.O.S. Band побывали в национальном хит-параде (лучшей была признана дебютная пластинка, она добралась до 12-го места). Вплоть до самого конца 80-х годов группа продолжала записываться на фирме Tabu Records, а в 1992 году, после нескольких основательных изменений состава, распалась. В 1994 году Мэри Дэвис попыталась возродить группу. Этот новый вариант S.O.S. Band выступал с концертами, а в 1999 году их записи вошли в сборник «United We Funk».