NICO AND THE NAVIGATORS wurden 1998 von Nicola Hümpel und Oliver Proske am Bauhaus Dessau gegründet. Als „artists in residence“ in den Berliner Sophiensælen nahm das Ensemble ab 1999 die Arbeit an seinem Zyklus Menschenbilder auf. Das Stück Wo Du nicht bist, markierte mit Kompositionen von Franz Schubert 2006 den Einstieg in die Welt des Musiktheaters und der Oper. Es schlossen sich Projekte um G.F. Händel, J.S. Bach, H. Purcell und G.A. Rossini an. Das Ensemble war mit über 350 Gastspielen in insgesamt mehr als 60 Städten weltweit zu sehen. Sie gastierten u.a. bei den Wiener Festwochen, den Bregenzer Festspielen, den Händel-Festspielen Halle, dem koreanischen UIMT Festival, den Schwetzinger SWR Festspielen, der Pariser Opéra-Comique, dem Kunstfest Weimar, der Opéra de Rouen oder dem Grand Théâtre de Luxembourg. Darüber hinaus ist das Ensemble seit der Gründung des Berliner radialsystems fester Bestandteil des Netzwerks und regelmäßig dort zu erleben.Seit 2007 wird die Kompanie durch strukturelle Förderungen durch das Land Berlin unterstützt. Zum 15-jährigen Jubiläum von Nico and the Navigators erschien 2013 der Bildband An der Erde hängt der Mensch und an ihm der Himmel beim Verlag Theater der Zeit. 2011 verlieh der Fonds Darstellende Künste dem Ensemble den George-Tabori-Preis. Im September 2016 erhält Nicola Hümpel den Konrad-Wolf-Preis durch die Akademie der Künste.