Historia grupy Modern West sięga około 20 lat wstecz, kiedy Costner zaprzyjaźnił się z Johnem Coinmanem i wspólnie stworzyli zespół Roving Boy. Tę wspólną pasję tworzenia muzyki i pisania tekstów przyćmiła kariera aktorska Costnera. Kilka lat temu żona Kevina - Christie zachęciła go, by ponownie zaczął grać. Costner na poważnie zajął się więc muzyką i bardzo szybko zapadła decyzja o utworzeniu zespołu, który nazwano Kevin Costner and Modern West. W skład zespołu wchodzą: John Coinman, Blair Forward, Teddy Morgan, Larry Cobb i Park Chisolm.
W październiku 2007 roku Kevin Costner wyruszył wraz z zespołem Modern West w pierwszą światową trasę koncertową po Stanach Zjednoczonych i Europie. W 2008 roku zespół wydał debiutancki album zatytułowany "Untold Truths". Pod koniec 2009 roku artyści koncertowali w Europie Zachodniej oraz zagrali charytatywny koncert w Monte Carlo.
