Vznik country kapely Rodeo z Hradce Králové se datuje do roku 1996 na popud baskytaristy Dělové Koule Pavla Šonky.

Důvodem bylo jen sporadické vystupování domovské kapely a navíc chtěl být více využit jako zpěvák.Pavel Šonka proto tehdy oslovil i další spoluhráče z Dělové Koule a to bubeníka Petra Vranku a steelkytaristu a zpěváka Petra Rybu.Dalšími členy se stali baskytarista a zpěvák Pavel Macháček a sólový kytarista a zpěvák Rostislav Coufal.Kapela se od začátku začala více orientovat na současnější country muziku a v jejím repertoáru se objevují i anglicky zpívané písně.

Asi po roce odešel z kapely Rostislav Coufal,který měl vyšší ambice,za svými dalšími hudebními projekty.Do kapely nastoupil kytarista a zpěvák Jiří Černohorský a kapela hrála dál.Po čase odešel i Petr Ryba a kapela vystupovala nějaký čas ve čtyřech,než ho nahradil pianista Milan Patzelt.