Kellie Rucker is geboren in Oklahoma City, maar haar familie verhuisde diverse malen om uiteindelijk via Texas, Virginia en Florida zich te settelen in Connecticut. Als twaalfjarig meisje ontdekte Kellie de blues en begon ze te oefenen op de mondharmonica. Op haar zeventiende startte zij haar eerste bandje,genaamd ‘Blues for Breakfast’. Zelf verhuisde zij ook een aantal malen en tijdens haar verblijf in Los Angeles ontmoette ze Debbie Davies, de gitarist van de band van Albert Collins, met wie zij een eigen band formeerde en waarmee ze twee jaar toerde.
Uiteindelijk belandt ze in ‘The Screaming Buddaheads’, de band van gitarist B.B. Chung King, waarin zij maar liefst vijf jaar verblijft. De laatste vier jaar staat Kellie op het podium onder haar eigen naam met haar eigen band. Zelf omschrijft zij haar muziek als volgt: ‘If I was a biscuit, the list of musical ingredients would include a big bowl full of Blues, a spoonful of Rock, a pinch of Zydeco, a zest of Swing, a half-cup of Americana and a dash of Soul Music!’.