Die Erfolgsstory der New York City Dance School begann 1975 in der Fangelsbachstraße in Stuttgart, wo Sabine und Ray Lynch eine “etwas andere” Tanzschule gründeten. Inspiriert von den Tanzschulen der U.S.A., wurden moderne und zeitgenössische Tanzarten unterrichtet. Ray Lynch, anfangs der einzige Lehrer an der NYCDS, gab sein Wissen in lateinamerikanischen Tanzkursen wir Mambo und Merengue und in Kursen typischer Discotänze der 70er Jahre weiter. Auf dem Höhepunkt des "Saturday Night Fevers“, das durch den gleichnamigen Film mit John Travolta zu einem Tanzboom führte, machte die junge NYCDS im Kino Kali auf sich aufmerksam. Dort stellten sich Sabine und Ray Lynch vor Beginn der Kinovorstellung mit dem Originaltanz "Hustle“ aus dem Film vor. Aufgrund des weltweiten Tanzfiebers konnte die NYCDS drei Jahre nach ihrer Eröffnung in die Stuttgarter Innenstadt (Tübingerstraße 12-16) umziehen.

Durch weltbekannte und erfahrene Gastdozenten entwickelte sich die NYCDS zur renommiertesten Tanzschule der Umgebung, die seit 1980 Sommer- und seit 1987 auch Winterworkshops anbietet. Nach größeren Umbauarbeiten ist seit November 1991 die Maybachstraße das Zuhause der NYCDS, wo den Tänzern fünf Studios auf ca. 1000 m2 zur Verfügung stehen. Fünfzehn Lehrer unterrichten in etwa 90 Kursen pro Woche alles, was das Tänzerherz begehrt.

Unter der Leitung von Silke Ortloff wurde die Manhattan Dance Company, die schon mehrfach ausgezeichnet wurde, ein wichtiges Element der Tanzschule. Im März 2000 ging sie in Süddeutschland mit ihrem Programm "Reality Check“ auf Tournee. Ein weiteres Highlight war die Tap-O-Mania, die von der NYCDS organisiert und initiiert wurde.Im Mai 1998 ertanzten sich somit 6951 steppende Stuttgarter den Weltrekord. Nachdem Mitbegründer Ray Lynch im April 1999 die New York City Dance School verließ, wurde neben der geschäftlichen auch die künstlerische Leitung von Sabine Lynch übernommen. Seit Februar 2001 tanzen sich die Formationen City Kids, Kids on Stage, Hip Hop Melting, Juniors Tappers, Golden Tappers und die Manhattan Dance Company in die Herzen der Zuschauer. Bei Modenschauen, Auftritten und eigenen Shows stellt die NYCDS immer wieder unter Beweis, dass sie die Tanzschule Nummer Eins ist. Seit 2006 bietet die "Professional Dance Academy" eine Ausbildung zum Tänzer, Tanzpädagogen und Choreografen an.

Seit Januar 2008 ist die Leitzstraße 4 das neue Zuhause der NYCDS. Auf 1500 m² und 7 Studios können die TänzerInnen nicht nur tanzen, sondern
auch die amerikanische Atmosphäre in der Big Apple Bar genießen. Die NYCDS ist inzwischen auch Samstags geöffnet und bietet mittlerweile über
120 Kurse pro Woche bei über 20 renommierten Dozenten an. Gemeinsam mit dem Produktionszentrum Tanz und Performance hat sich die New York City Dance School zum TANZHAUS STUTTGART zusammengeschlossen. In der Performancereihe "Schaufenster im TANZHAUS" werden in regelmäßigen Abständen Choreographien von den NYCDS Ensembles sowie aus den verschiedenen Kursen und künstlerische Darbietungen des Produktionszentrum gezeigt.