Golden Big Band Praha se díky své krátké historii řadí mezi mladé orchestry. Zakladateli orchestru jsou Petr Sovič a Oldřich Průša, kteří vzájemně spolupracují již od roku 2008, kdy se poprvé setkali na pódiu pražského jazz klubu Reduta.
Prvně jmenovaný v roli zpěváka a druhý jmenovaný v roli kapelníka Big Bandu VZ a rovněž v roli trombonisty.
Spolupráce pokračovala i v následujících letech 2009 a 2010 a 4. listopadu 2010 se Oldřich Průša přidává k námětu Petra Soviče a společně zakládají Golden Big Band Praha.