Since their beginnings as a small group of friends making music in a basement in Queens, New York, Postmodern Jukebox has gone on to feature 70 different performers and tour six continents.

[4] Two years later his video for "A Motown Tribute to Nickelback"[6] included Drue Davis (emcee), Steve Ujfalussy (saxophone, EWI) Adam Kubota (bass), Allan Mednard (drums), and Tim Kubart (tambourine).

[12] In late 2013, Postmodern Jukebox was invited to the New York City offices of Cosmopolitan to film a year-end tribute to 2013, covering the year's hit songs with arrangements from different genres and times.

[25] The group's cover of Radiohead's seminal 1990s hit "Creep," performed by Haley Reinhart, was called a "stunning listen" by the Los Angeles Times in April 2015.

[28] Broadway World raved about Bean's performance of Sia's "Chandelier" at the Segerstrom Center for the Arts in Costa Mesa, California,[29] and Billboard did a feature story on Motown version of Justin Bieber's "Sorry".

[28] Sara Niemietz performed with the cast in August 2015, covering Talking Heads' "This Must Be the Place (Naive Melody)" (1983),[31] PMJ's rendition of "Hey Ya!"

[37] MTV U.K. caught up with the show in London and spotlighted a big band cover version of Elle King's "Ex's & Oh's" (2014) with Niemietz on vocals and Sarah Reich tap dancing.

[38] In early February 2016, Postmodern Jukebox covered David Bowie's song "Heroes" in honor of World Cancer Day with vocals by Nicole Atkins.

[39] In 2016, Heineken announced a global partnership with Formula One racing, and in September released the "If You Drive, Never Drink" campaign commercial with driver Sir Jackie Stewart (the "Flying Scot") and "Heroes" as background music.

The first Reboxed song was by Niemietz and the Sole Sisters singing "Bad Romance", which had been sung by Ariana Savalas with Sarah Reich tap dancing.

Past winners include Holly Campbell-Smith (2015), Devi Ananda (2016), Olivia Kuper Harris (2017), and Cortnie Frazier (2019) all of whom went on to be featured in PMJ videos, as well as on tour with the band.

[48] On February 24, 2016, Postmodern Jukebox opened at the Dubai International Jazz Festival, alongside Sting, Toto, Chris Botti, and David Gray.