Do amerických kin vstoupil od dvacátého prvního listopadu 1990 a rychle si získal kritiky i diváky. Akademie ocenila nejen velkolepé zpracování, ale i citlivé herectví a řemeslnou preciznost. Film zároveň oživil zájem o western a stal se jedním z nejuznávanějších děl své doby.
Costner, narozený osmnáctého ledna 1955 v kalifornském Lynwoodu, měl za sebou do konce osmdesátých let několik výrazných rolí. Zazářil ve filmech Neúplatní a Bez východiska a velký úspěch slavil sportovními dramaty Durhamští býci a Hřiště snů, které si vysloužily tři oscarové nominace včetně té za nejlepší film.
V Tanci s vlky ztvárnil poručíka Unie Johna Dunbara, jenž na osamělé pevnosti na americkém Západě naváže přátelství s Lakoty a stane se čestným členem jejich komunity. Film podle románu Michaela Blakea se natáčel převážně v Jižní Dakotě a obsahuje dialogy v jazyce Lakota s anglickými titulky. Výsledkem je moderní klasika, která spojila dobrodružství s úctou k původním obyvatelům Ameriky.
