DPMK vznikol transformáciou štátneho podniku na akciovú spoločnosť, ktorá bola založená 25. mája1994 na základe rozhodnutia Mestského zastupiteľstva na 25. zasadnutí 26. a 27. augusta1993. Dopravný podnik vznikol 11. januára1995 pod názvom Dopravné podniky mesta Košice. Premenovanie na súčasný názov bolo vykonané dňa 17. mája1999.
Dopravný podnik mesta Košice je pokračovateľom prevádzky najstaršej mestskej hromadnej dopravy na Slovensku. Už v roku 1891 bola v Košiciach prevádzkovaná koľajová doprava, ktorá bola plne elektrifikovaná v roku 1914. Od polovice 90 - tych rokov sa začala prevádzka autobusov a od roku 1993 prevádzka trolejbusov.
Autobusová doprava
Bratislavský model autobusu Karosa B741, používaný aj v Košiciach
Autobusová doprava sa v Košiciach prevádzkuje od polovice 20. storočia. Vozový park sa v súčasnosti obnovuje, staršie vozidlá sa vyradzujú alebo rekonštruujú a taktiež sa nakupujú nové vozidlá. V súčasnosti je v prevádzke viacero typov autobusov, konkrétne:
Električková doprava, sa na Slovensku okrem Košíc a Bratislavy nikde inde neprevádzkuje. Iba v Košiciach majú mestské koľajové dráhy rozchod 1435 mm, čo dáva predpoklady na prepojenie mestských dráh a železníc, ktoré sa má uskutočniť v blízkej budúcnosti vďaka projektu KORID. Dopravný podnik mesta Košice prevádzkuje jedinú električkovú rýchlodráhu na Slovensku. Vozový park je pomerne zastaraný. V súčasnosti prebieha jeho rekonštrukcia, vozidlá Tatra ČKD KT8D5 sa rekonštruujú na nízkopodlažný model KT8D5R.N2. Maximálna povolená rýchlosť električiek v Košiciach je stanovená na 65 km/h. V súčasnosti DPMK prevádzkuje na 16 električkových linkách tieto vozidlá:
linka č. 2 Štadión Lokomotívy - Kuzmányho - železničná stanica
linka č. 3 Nad Jazerom - Južná trieda - Nám. osloboditeľov - železničná stanica
linka č. 4 Barca - Južná trieda - Kuzmányho - Štadión Lokomotívy
linka č. 5 železničná stanica - Nám. osloboditeľov - Moldavská - OC Optima
linka č. 6 Nám. Maratónu mieru - Trieda SNP - Nám. osloboditeľov - železničná stanica
linka č. 7 Štadión Technickej univerzity - Kuzmányho - - Nám. osloboditeľov - Južná trieda - Nad Jazerom
linka č. 9 Štadión Lokomotívy - Trieda SNP - Alejová - Nad Jazerom
linka č. R1 VA USS - Moldavská - železničná stanica
linka č. R2 VA USS - Alejová - Nad Jazerom
linka č. R3 VA USS - Trieda SNP - Štadión Lokomotívy
linka č. R4 VA USS - Trieda SNP - Štadión Technickej univerzity
linka č. R5 VA USS - Moldavská - Nám. osloboditeľov - Hotel Strojár
linka č. R6 VA USS - Dopravný podnik mesta Košice
linka č. R7 VA USS - Trieda SNP - Amfiteáter
linka č. R8 VA USS - Alejová - Barca
Autobusové linky
linka č. 10 Madridská - Priemyselná - Nám. osloboditeľov - Luník VIII - (OC OPTIMA)
linka č. 11 Nám. osloboditeľov - Moldavská cesta - Luník IX, sídlisko
linka č. 12 Podhradová - Boženy Němcovej - Trieda SNP - Nová nemocnica - Dom umenia - Stará nemocnica - Barca - Šebastovce
linka č. 13 Važecká - Lackova - Krásna nad Hornádom
linka č. 14 Horný Bankov - Čermeľ - Havlíčkova - Mier - Anička - Železničná zastávka Ťahanovce
linka č. 15 Exnárova - Palackého - Nám. osloboditeľov - Stará nemocnica - Železníky - OC Cassovia
linka č. 16 Podhradová - Mlynská bašta - Staničné námestie - Nám. osloboditeľov - Stará nemocnica - OC Cassovia
linka č. 17 Staničné námestie - Námestie Maratónu mieru - Nová nemocnica - Michalovská (Luník VIII)
linka č. 18 Madridská - Mier - Obchodná akadémia - Moskovská - (Maša)
linka č. 19 KVP, Kláštor - Moskovská - Nová nemocnica - Technická univerzita - Námestie Maratónu mieru - Pošta 2 - Staničné námestie - Tepláreň - Mlyn
linka č. 20 Košická N. Ves - Dargovských hrdinov, MÚ - Nám. osloboditeľov - SOU dopravné - Nemocnica Šaca
linka č. 20L Košická N. Ves - Dargovských hrdinov, MÚ - Nám. osloboditeľov - SOU dopravné - Pereš - Lorinčík
linka č. 21 Staničné námestie - Moldavská cesta - Prekladisko hotových výrobkov U. S. Steel
linka č. 22 Džungľa - Mier - Námestie Maratónu mieru - Baňa Bankov
linka č. 23 Pri hati - Staničné námestie - Nám. osloboditeľov - Moldavská cesta - (Lorinčík) - Letisko/AIRPORT
linka č. 24 Staničné námestie - Nám. osloboditeľov - Ryba - Barca - Valaliky - Spaľovňa
linka č. 25 Poľov - Nám. osloboditeľov - Mier - Magnezitárska - Ťahanovská - Madridská - Bruselská
linka č. 26 Nemocnica Šaca - Vstupný areál U. S. Steel
linka č. 26P Nemocnica Šaca - Poľov
linka č. 27 Madridská - Mier - Mlynská bašta - Staničné námestie - Palackého - Dargovských hrdinov, MÚ - Lingov
linka č. 28 (Staničné námestie) - Važecká - Vyšná Hutka - Nižná Hutka - Nižná Myšľa
linka č. 29 ZOO - Kavečany - Mier - Staničné námestie - Nám. osloboditeľov - Železníky - OC Cassovia
linka č. 30 OC OPTIMA - Pereš - Lorinčík - OC OPTIMA
linka č. 31 Maša - Kolibár - Bratislavská - SOU dopravné - Námestie osloboditeľov - Vyšné Opátske
linka č. 32 Luník VIII - Bernolákova - Magistrát mesta Košice - Žilinská - Luník VIII
linka č. 33 Staničné námestie - Palackého - Krematórium
linka č. 34 Bruselská - Mier - Námestie Maratónu mieru - Sídlisko KVP, MÚ - Hala Cassosport
linka č. 40 Havlíčkova - Alpinka - Jahodná
linka č. RA1 VA USS - Poľov - Pereš
linka č. RA2 VA USS - Myslavská - Myslava, Maša
linka č. RA3 VA USS - Trieda KVP - Klimkovičova - KVP, Húskova
linka č. RA4 VA USS - Trieda KVP - KVP, Starozagorská
linka č. RA5 VA USS - Sídlisko Ťahanovce, Madridská (RA5a až do obce Ťahanovce)
linka č. RA6 VA USS - Lingov - tr. arm. gen. L. Svobodu - Kalinovská
linka č. RA7 VA USS - Dargovských hrdinov - Lingov - Košická Nová Ves, Na doline
linka č. RA8 VA USS - Sídlisko Ťahanovce, Madridská (cez Americkú triedu) - (Ťahanovce (linka RA8a))
Expresné spoje - autobusy
linka č. 51 Bruselská - Palackého - Nám. osloboditeľov
linka č. 52 Krásna nad Hornádom - Južná trieda - Nám. osloboditeľov - Nemocnica Šaca
linka č. 53 Hanojská - Mier - Mlynská bašta
linka č. 54 Madridská - Kalinovská - Gymnázium Opatovská - VSS, križovatka - Poľská - Železníky - Drabova - KVP, kláštor
linka č. 55 Lingov - Kalinovská - Mier - Nová nemocnica - KVP, kláštor
linka č. 56 Madridská - Budapeštianska - Palackého - Nám. osloboditeľov - SOU dopravné - Nemocnica Šaca
Trolejbusové linky
linka č. 71 Lingov - Dargovských Hrdinov - Hypermarket Tesco - Mlynská bašta - Nám. osloboditeľov - Mestský magistrát - Trieda KVP - KVP, kláštor
linka č. 72 Lingov - Dargovských Hrdinov - Hypermarket Tesco - Mlynská bašta - Nám. osloboditeľov - Mestský magistrát - KVP, Iskra - Myslava, Grunt
linka č. 73 Nám. osloboditeľov - Mestský magistrát - Trieda KVP - KVP, kláštor
Nočná doprava
Autobusové linky
linka N1 železničná stanica - Mlynská bašta - Nám. osloboditeľov - Palackého - Dragovských hrdinov - Sídlisko Ťahanovce - Hypermarket Tesco - Štadión Lokomotívy - Krajský úrad - Amfiteáter - Poliklinika Západ - Moyzesova - Nám. osloboditeľov - železničná stanica
linka N2 železničná stanica - Nám. osloboditeľov - DPMK - Mikovíniho - Železíky - Stará nemocnica - Juh - Nad Jazerom - Krásna nad Hornádom - Nad Jazerom - Vyšné Opátske - Palackého - Nám. osloboditeľov - železničná stanica
linka N3 železničná stanica - Nám. osloboditeľov - Moldavská cesta - Vozovňa Bardejovská (DPMK) - Pereš - Poľov - Šaca, nemocnica
Trolejbusové linky
linka N71 Lingov - Dargovských Hrdinov - Hypermarket Tesco - Mlynská bašta - Nám. osloboditeľov - Mestský magistrát - Trieda KVP - KVP, kláštor
Linky do nákupných centier
TESCO BUS Železničná stanica - Mlynská bašta - HM TESCO (bezplatná linka)