Miután elbocsátották a fegyveres erőktől, (ahol katonai zenekarokban dobolt), New YorkbanBill DeArango-val dolgozott és Tiny Kahnnal készített felvételeket Aaron Sachs kvintettjében (1946). Az 1950-1951-es szezonban Gibbs népszerű vendég volt a DuMont Television Network-ön. Ezt követően 1953-54-ben állandó szereplője volt az NBC „Judge for Yourself” című műsorának. Az 1950-es évek végén szerepelt az NBC „The Steve Allen Show”-jában, ahol rendszeresen játszott élénk vibrafon duetteket más zenészekkel. 1997-ben szerepelt Steve Allen 75. születésnapi ünnepségén a Public Broadcasting Service-en (PBS). Gibbs a rövid életű That Regis Philbin Show zenekarvezetője is volt. Big bandjével, a Dream Banddel díjakat nyert, például a Down Beat és a Metronome Records szavazásain.
Amikor Gibbs 1958-ban New YorkbólKaliforniába költözött, eltervezte következő nagyzenekari albumát. 1959 elején két Los Angeles-i éjszakai klubban is játszott, a Sevillában és a Sundownban az úynevezett „Dream Band”-jével. A zenekar általában vasárnap, hétfőn vagy kedden este játszott, amikor a hollywoodi stúdiózenészek krémje elérhető volt. A zenekar 1959-61 között négy albumot adtak ki.