Born in Oklahoma City, Rucker and her family moved often, making stops in Texas, Virginia and the Florida Keys before settling in Mystic, CT. She took up the harmonica at the age of twelve, and as a teenager had the habit of sneaking into blues clubs to see influential performances by Johnny Winter, James Cotton, James Montgomery, and Roomful of Blues. At age seventeen, she headed west and set up shop in Denver, where she formed her first blues band, Blues for Breakfast. She loved the Rocky Mountains, but longed for the warmth of the Southeast and returned to the Florida Keys. There she happened to join forces with the Bill Blue Band, with whom she eventually toured in Scandinavia.

In 1985, Rucker came to Southern California and settled briefly in the San Diego scene before migrating north to Los Angeles, where she met Coco Montoya and Albert Collins' guitarist Debbie Davies. She and Davies formed a band that toured extensively along the 'left coast' for over two years. As her harmonica playing evolved, Rucker began to feel limited by her role in a traditional blues band and she sought to expand her musical horizons. She caught the attention of noted electric blues guitarist, B.B. Chung King, and after sitting in a few times was invited to join his band, The Screaming Buddaheads. She recorded and toured with BBCK for over five years, and since then has become a sought after 'gun-for-hire'.

Not one to rest on her laurels, Kellie has returned to Florida once more, and can now be seen adding to various blues based ensembles. Watch for Kellie performing in local Southland clubs. She is truly one big talent.