Skupinu Korben Dallas založili Juraj Benetin a Lukáš Fila v roku 2009 po rozpade skupiny Appendix spoločne s bubeníkom Ozom Guttlerom. Prvý koncert odohral Korben Dallas v apríli 2010, v lete 2010 vystúpil na Pohode.
V marci 2011 nahrala skupina spolu s Ľuboslavom Petruškom z Chiki Liki Tu-a album Pekné cesty, ktorý vydala košická Hevhetia. Od roku 2013 kapela patrí do "stajne" vydavateľstva Slnko Records, v ktorom vyšli albumy Karnevalová vrana (2013), Banská Bystrica (2014), Kam ideme (2015), Stredovek (2017) a
Bazén (2019).
V roku 2020 vydali Korben Dallas spoločnú EP nahrávku Konečně s českou speváčkou Anetou Langerovou. Ľuboslav Petruška bol v prvých rokoch fungovania skupiny stálym hosťom koncertov, neskôr sa stal členom kapely a podieľa sa aj na nahrávkach.None