Orchestre de six musiciens mélangeant afro-beat, avant-garde, funk et jazz, NOMO se forme en 2003, à Ann Arbour, au Michigan. Mené par Elliot Bergman, multi-instrumentiste diplômé de l'Université de Michigan en jazz, les autres membres du groupe incluent Dan Piccolo à la batterie, Dan Bennet au saxophone et Erik Hall à la guitare. Après le lancement d'un premier maxi, NOMO multiplie les éloges des critiques pour ses performances énergiques sur scène et pour ses rythmes afro-beat parfaits, suscitant la comparaison avec Fela Kuti. En 2004, NOMO lance un premier album éponyme, avant de signer chez Ubiquity Records en 2006. Le groupe lance Ghost Rock en 2008, puis Invisible Cities en 2009.