Após ganhar experiência nos palcos, Bryson chamou a atenção da gravadora Bang Records e lançou seu primeiro álbum, Peabo, em 1976. Pouco depois, assinou com a Capitol Records, onde começou a consolidar sua carreira. O primeiro grande destaque veio com “Reaching for the Sky”, em 1978. Nos anos seguintes, acumulou sucessos nas paradas de R&B, especialmente ao lado de grandes vozes femininas da música norte-americana.
