Sexmob jako přední představitelé newyorské downtown jazzové scény vznikli r. 1996. 

Jejich sety jsou obvykle plné coververzí známých popových písní, kterým se od kapely dostává humorného a avantgardního zacházení. Jedinečné interpretační schopnosti kapely potvrzuje i fakt, že Sexmob byli v letech 2023-2024 doprovodnou kapelou Laurie Anderson na turné, jehož jednou ze zastávek byla i Praha a hrají na jejím posledním albu s názvem Amelia (2024).