Το 1949 ο B. B. King ξεκίνησε να ηχογραφεί δίσκους στην εταιρεία RPM Records η οποία έδρευε στο Λος Άντζελες. Πολλές από τις πρώτες δουλειές του καλλιτέχνη ηχογραφήθηκαν από τον Sam Phillips, ο οποίος αργότερα ίδρυσε την θρυλική Sun Records και ανακάλυψε τον Elvis Presley. Ο King ήταν επίσης disc jockey στο Μέμφις, όπου και του δόθηκε το παρατσούκλι Beale Street Blues Boy, αργότερα γνωστό σαν B.B.

Την δεκαετία του ’50, ο King έγινε ένα από τα πιο σημαντικά ονόματα της R&B μουσικής, θέση στην οποία οδηγήθηκε από τραγούδια όπως τα You Know I Love You, Woke Up This Morning, Please Love Me, When My Heart Beats like a Hammer, Whole Lotta Love, You Upset Me Baby, Every Day I Have the Blues, “Sneakin’ Around, Ten Long Years, Bad Luck, Sweet Little Angel, On My Word of Honor, και Please Accept My Love. Το 1962 υπέγραψε με την εταιρεία ABC-Paramount Records.

Η πρώτη του επιτυχία πέρα από την καθαρή μπλουζ μουσική ήρθε με το κομμάτι The Thrill Is Gone το οποίο ήταν επανεκτέλεση, με πρώτο εκτελεστή τον Roy Hawkins. Το τραγούδι έγινε επιτυχία στα τσαρτς της R&B αλλά και τις ποπ, κάτι πρωτόγνωρο για έναν R&B καλλιτέχνη. Τα βλέμματα όλων κέρδισε όταν έκανε το άνοιγμα στις συναυλίες της περιοδείας των Rolling Stones το 1969. Η επιτυχία του King συνεχίστηκε τη δεκαετία του ’70 με τραγούδια όπως τα To Know You Is to Love You και I Like to Live the Love. Από το 1951 έως και το 1985 εμφανίστηκε στον πίνακα των charts του Billboard για την R&B 74 φορές.

Τις δεκαετίες που ακολούθησαν, δηλαδή αυτές του ’80, του ’90 και του ’00, ο B. B. King ηχογραφούσε ολοένα και λιγότερα νέα τραγούδια. Αντ’ αυτού, αφιερώθηκε σε εμφανίσεις σε τηλεοπτικές εκπομπές, κινηματογραφικές ταινίες αλλά και ζωντανές εμφανίσεις, οι οποίες μετρούσαν 300 νύχτες κάθε χρόνο. Το 1988 δημιούργησε μια νέα γενιά θαυμαστών με την κυκλοφορία του single When Love Comes To Town, με τη συνεργασία του με το Ιρλανδικό συγκρότημα U2, στο άλμπουμ Rattle and Hum. Το 2000, ο B. B. King συνεργάστηκε με τον κιθαρίστα Έρικ Κλάπτον για την ηχογράφηση του Riding With the King.

Το 2003 μοιράστηκε τη σκηνή για 30 ολόκληρα λεπτά με το ροκ συγκρότημα Phish στο Νιου Τζέρσεϊ ενώ τον Ιούνιο του 2006 ο King ήταν παρόν στο Three Deuces Building στο Γκρίνγουντ του Μισισίπι για την γιορτή που έγινε προς τιμή της πρώτης του ραδιοφωνικής μετάδοσης. Έως και σήμερα, πάνω από 100 συναυλίες του έχουν μεταδοθεί από το ραδιόφωνο ή την τηλεόραση (τουλάχιστον ένα μέρος από αυτές) σε πολλές χώρες.