Waldo Weathers stand im Alter von zwölf Jahren zum ersten Mal in einem Club mit der Band New Birth auf der Bühne. Als Saxophonist begann Weathers mit Rhythm-and-Blues-Bands, wechselte jedoch bald zu Jazz und Funk. 1985 wurde er als erster farbiger Country-Sax-Spieler von der Country Music Hall of Fame ausgezeichnet.

Von 1979 bis 1989 stand Weathers mit den Musikgrößen Charley Pride und Johnnie Taylor auf der Bühne. Als Headliner spielte Waldo Weathers von 2005 bis 2009 auf der MS Europa. Von 2010 bis 2011 begleitete er Phil Collins auf Deutschlands Bühnen.

Waldo Weathers war von 1993 bis 2006 Mitglied der James-Brown-Band und spielte in dieser Zeit auch mehrere Soli auf Browns Alben sowie der Live-DVD Live at the House of Blues. Des Weiteren stand Weathers mit B.B. King, Al Green, Little Richard, Harriet Lewis und vielen weiteren auf der Bühne.

Im August 2008 wurde Waldo Weathers vom deutschen „Herzog des Rittergutes Meinbrexen“ zum Ritter geschlagen. Er nennt sich seither „Sir Waldo Weathers of Meinbrexen“. Sir Waldo Weathers war ebenso Mitglied der Showband Sweet Soul Music Revue und spielt in seinen beiden eigenen Bands, Sir Waldo Weathers with the Soul of James Brown und Classic Soul Orchestra.