Az alapító, Bradlee bizonyos értelemben alapjaiban forgatta fel mindazt, amit az előadókról és együttesekről gondolunk. A PMJB ugyanis nem egy klasszikus értelemben vett zenekar, hanem egy olyan, tagságát tekintve állandóan változó formáció, amelyben csak két dolog állandó: Bradlee zenei határokat átlépő alkotói kreativitása és az egyedi zenei koncepcióra épülő látványos előadásmód.
A különleges zenei világú Postmodern Jukebox mesterien használja ki napjaink közösségi médiájának lehetőségeit. Szinte futószalagon gyártják zseniális zenei feldolgozásaikról készített videóikat, melyeket egytől-egyig Scott Bradlee rendez és vírusként terjednek az Interneten. Több mint kétmilliárdos összesített YouTube nézettséget és 6.36 millió feliratkozót, valamint 3.7 millió Facebook követőt gyűjtöttek össze fennállásuk során. 27 albumot adtak ki, vezették az iTunes és Billboard zenei slágerlistákat, és az elmúlt évtizedben végig turnézták a világot több száz fellépéssel, teltházas koncerteket adva.