Born in Houston, Texas, Woods grew up in New Orleans, raised by his grandfather Lloyd Lambert (June 1928 – October 1995).

[3] He went on to learn about life as a musician on the road as a young teenager touring with his grandfather, Luscious Lloyd Lambert, bandleader to Ray Charles, Little Richard, Danny Barker, Doc Cheatham and Guitar Slim.

He began playing the blues after the death of his grandfather in 1995[6] and was named 'Baby Wolf' when working with Walter "Wolfman" Washington.

[7] Woods played in the 2004 movie Ray, the 2008 music video "Lately" and in 2007 he toured with the Dirty Dozen Brass Band.

He has toured the Americas, Europe and Japan several times, sharing the stage with artists such as The Neville Brothers, Wynton, Delfeayo and Jason Marsalis, Kermit Ruffins, Walter 'Wolfman' Washington, and Trombone Shorty.