Segalanya berubah ketika Bryson menarik perhatian Eddie Biscoe, yang merupakan manajer umum Bullet Records di Atlanta. Terkesan dengan kemampuan vokalnya, Biscoe mendorong penyanyi muda itu untuk bersolo karier dan mengontraknya untuk bekerja sebagai penata musik, produser, dan penulis lagu.
Pada tahun 1976, Bryson merilis album debutnya yang berjudul sama dengan namanya sendiri, yang diproduseri oleh Biscoe.
Dua tahun kemudian ia pindah ke Capitol Records dan merilis albumnya “Reaching for the Sky”, yang meraih penghargaan emas.
Menyadari bahwa Bryson cocok berpasangan dengan penyanyi wanita (sesuatu yang akan membawanya lebih banyak kesuksesan di kemudian hari dalam kariernya), label tersebut memasangkannya dengan artis mereka yang lain, Natalie Cole, untuk proyek tahun 1979 “We’re the Best of Friends.” Setahun kemudian ia bekerja sama dengan Roberta Flack untuk “Live & More.”
Akhir tahun 1970-an merupakan masa yang baik bagi Bryson sebagai artis solo, karena ia merilis beberapa lagu populer termasuk “Feel the Fire” dan “Reaching for the Sky” pada tahun 1977, serta “I’m So into You” dan “Crosswinds” pada tahun 1978.
Pada tahun 1981, “Let the Feeling Flow” menjadikan Bryson sebagai andalan radio R&B, dan ia serta Flack kembali bekerja sama dalam album “Born to Love” tahun 1983, yang menampilkan lagu hit “Tonight, I Celebra Elektra Records kemudian menghubungi Bryson dan mengontraknya, memberinya sebuah lagu hit yang menjadi salah satu lagu andalannya, “If Ever You’re in My Arms Again” pada tahun 1984, yang berhasil masuk ke dalam 10 besar tangga lagu pop. Bryson juga menulis lagu hitnya tahun 1991, “Can You Stop the Rain,” yang menjadi lagu “quiet storm” standar di radio.
