A zenekar a nevét az amerikai akusztikus blues-duó a Cephas & Wiggins – Walking Mama című számából kölcsönözte. Az együttes 2017. novemberében kezdte meg kialakítani jelenlegi felállását. A tagok közül korábban már többen is játszottak együtt. A Walking Mama közvetlen előzményeit 2 tolnai zenekar, a Funky Fever Band és a még 90-es években működött Blues Harp jelentette. Megalakuláskor a gitárosok és a szájharmónikás kezdett ritmus szekció keresésébe. Basszusgitárost Ludányi Miklós személyében találtak, aki ezen év őszétől tölti be a posztot, 2018 tavaszától pedig Mozbacher Zoltán ült be a dobok mögé. Az énekes hiány Kisvárdai Szilárd érkezésével oldódott meg, majd Kovács Alíz énekesnő, meghívásával, már 7 tagúra bővült zenekar. Majd 2021. júniusában Kisvárdai Szilárd kilépett a zenekarból, szeptemberben pedig Zsolnai Beatrix billentyűs érkezett hozzánk,  ezzel tovább színesítve a zenekar hangzását, és csökkentve az átlagéletkorát

Folyamatosan bővülő repertoárunk külföldi és hazai blues és rock klasszikusok számaiból áll össze.