De Castle Walk is in 1912 bedacht door het dansende echtpaar Irene en Vernon Castle.
De dans was anders dan de toen bekende Two step en de Wals. Het werd al snel ieders favoriete dans. De dans bestond uit figuren als onder andere voor- en achterwaartse passen, draaien links- en rechtsom, en een zigzag. De dame danste alles op haar tenen.
Vernon en Irene hebben veel betekend voor het ontstaan van de “moderne dansen”. Ze waren verantwoordelijk voor het imago van ballroomdansen. Ze standaardiseerden een aantal dansen, maar creëerden zelf ook nieuwe dansen, zoals de Hesitation Waltz.
Irene kwam uit New York en Vernon kwam uit Norwich. De naam Castle was niet hun eigen naam, maar was hun artiestennaam.
Hun levensverhaal, werd zo inspirerend gevonden dat het in 1939 werd verfilmd onder de titel
The Story of Vernon and Irene Castle. De hoofdrolspelers in deze film waren, hoe kan het ook anders, Fred Astaire en Ginger Rogers. Fred Astaire was bekend met hun dansstijl, want als teenager had hij hen al zien dansen.