Darbo partija buvo įkurta 2003 metų spalio 18 dieną.
Pirmajame (steigiamajame) jos suvažiavime, vykusiame Vilniuje, dalyvavo per 1000 Lietuvos piliečių. Jame buvo išrinkta partijos vadovybė, patvirtinti veiklos programos prioritetai. Partijos pirmininku tapo Viktoras Uspaskich.
2003 m. lapkričio 25 d. Darbo partija buvo oficialiai įregistruota Lietuvos Respublikos teisingumo ministerijoje.
Mažiau nei per mėnesį nuo įsteigimo nauja politinė partija tapo palankiausiai vertinama politine partija Lietuvoje ir išlaiko šias Lietuvos piliečių pasitikėjimo pozicijas lig šiol.
Iš karto po partijos įsteigimo buvo pradėta įgyvendinti Darbo partijos plėtros strategija.
2003 m. lapkričio mėn. 11 d. Darbo partijos pirmininkas pradėjo susitikimus su Lietuvos žmonėmis.
Iki 2004 vasario mėn. 10 d. partija įsteigė skyrius visoje Lietuvoje ir turėjo daugiau nei 5000 narių.
2004 metų balandžio 20 d. įvyko antrasis Darbo partijos suvažiavimas, kurio metu buvo pristatyta partijos programos įgyvendinimo strategija, Darbo partijos taryba, kandidatai į Lietuvos Respublikos bei Europos parlamentą.
Beveik per pusę metų partijos struktūra buvo visiškai suformuota, joje veikia 12 skirtingų komitetų, visoje Lietuvoje įsteigti partijos skyriai.
Darbo partijos skyriuose yra įvairių sričių specialistų, konsultuojančių miesto ir jo apylinkių gyventojus bei padedančių spręsti jiems aktualias problemas. Aktyviai dirbančių skyrių neturi nei viena kita politinė partija Lietuvoje.
2004 m. birželio 10–13 d. įvykusiuose pirmuosiuose Lietuvos istorijoje rinkimuose į Europos parlamentą Darbo partija didele rinkėjų balsų persvara laimėjo penkias iš trylikos Lietuvai suteiktų vietų. Europos parlamento nariais tapo:
Ona Juknevičienė — vyriausioji pasaulio banko patarėja,
Arūnas Degutis — Kovo 11 Nepriklausomybės akto signataras, ekonomistas,
LR Seimo kanceliarijos Biudžeto ir finansų komiteto patarėja Europos integracijos klausimais Danutė Budreikaitė,
teisininkas ekonomistas Šarūnas Birutis,
medicinos mokslų daktarė Jolanta Dičkutė.
2004 m. liepos 4 d. įvyko III-asis Darbo partijos suvažiavimas. Jame patvirtintos partijos veiklos strateginės kryptys, priimtos partijos programos bei statuto pataisos. Suvažiavime dalyvavo daugiau kaip 1200 partijos narių.
2004 m. rugpjūčio mėn. Darbo partijos komanda surengė turą po savivaldybes, siekdama susitikti su žmonėmis visoje šalyje, kad būtų išsiaiškinti Lietuvos piliečių lūkesčiai bei jų gyvenimą supančios problemos. Per tris mėnesius buvo susitikta ir tiesiogiai bendrauta su didesne Lietuvos gyventojų dalimi, aptartos Lietuvos ateities perspektyvos.
2004 m. rugsėjo 22 d. Lietuvos europarlamentarė Ona Juknevičienė išrinkta vienos iš didžiausių tarpparlamentinės Delegacijos su Centrinės Azijos šalimis bei Mongolija prezidente.
2004 m. spalio 10 d. įvykusiuose eiliniuose Seimo rinkimuose Darbo partija aiškia balsų persvara iškovojo 39 vietas Lietuvos parlamente. Seimo nariais tapo Jadvyga Zinkevičiūtė, Antanas Bosas, Rimantas Bašys, Jonas Jagminas, Virginijus Domarkas, Audronė Pitrėnienė, Romas Venclovas, Saulius Bucevičius, Valentinas Bukauskas, Zenonas Mikutis, Viktoras Uspaskich, Zita Žvikienė, Manfredas Žymantas, Vladimir Volčiok, Juozas Jaruševičius, Vytautas Draugelis, Viktoras Muntianas, Andrius Baranauskas, Gintautas Bužinskas, Kęstutis Daukšys, Aidas Gedvilas, Vydas Gedvilas, Saulius Girdauskas, Loreta Graužinienė, Algirdas Ivanauskas, Romualda Kšanienė, Jonas Lionginas, Vilma Martinkaitienė, Stasys Mikelis, Vladimir Orechov, Skirmantas Pabedinskas, Žilvinas Padaiga, Bronius Pauža, Vladimiras Prudnikovas, Viačeslav Škil, Rimvydas Turčinskas, Vilija Vertelienė, Pranas Vilkas ir Ramunė Visockytė.
2004 m. gruodžio 7 d. Prezidento V. Adamkaus dekretu patvirtintas tryliktasis Lietuvos Vyriausybės kabinetas, į kurį įėjo ir penki Darbo partijos atstovai:
Gintautas Bužinskas — tapo teisingumo ministru;
Gintaras Furmanavičius — tapo vidaus reikalų ministru;
Žilvinas Padaiga — tapo sveikatos apsaugos ministru;
Vladimiras Prudnikovas — tapo kultūros ministru;
Viktoras Uspaskich — tapo ūkio ministru.
2004 m. gruodžio 10 d. Briuselyje įvykusiame steigiamajame Europos demokratų partijos kongrese Darbo partijos pirmininkas Viktoras Uspaskich buvo išrinktas šios partijos viceprezidentu ir tarybos pirmininku.
2005 m. balandžio 4 d. įvyko IV-sis Darbo partijos suvažiavimas. Jame dalyvavo daugiau nei 5000 partijos narių iš visos Lietuvos. Jie buvo supažindinti su Darbo partijos frakcijos Seime jau nuveiktais pirmaisiais darbais, apsibrėžtos ateities darbų gairės.
2005 m. rugpjūčio 6–7 dienomis Kapitoniškėse, Kaišiadorių raj., įvyko tradicinis Darbo partijos sąskrydis. Renginyje dalyvavo per 2500 Darbo Partijos narių iš šešiasdešimties Lietuvos skyrių. Linksmoje atmosferoje Darbo partijos nariai turėjo galimybę dar kartą artimiau susipažinti ir aptarti nuveiktus darbus.
2006 m. balandžio 29 dieną įvykusiame V-ajame Darbo partijos suvažiavime po Viktoro Uspaskich atsistatydinimo iš partijos pirmininko pareigų suvažiavimo dalyvių slaptu balsavimu partijos pirmininku vėl buvo išrinktas partijos lyderis V. Uspaskich.
Nuo Darbo partijos įkūrimo jai vadovavo Viktoras Uspaskich, o 2006 metų gegužės mėnesį jam sustabdžius savo įgaliojimus laikinąja partijos pirmininke tapo Loreta Graužinienė.
Šiuo metu Darbo partijos frakcija yra viena didžiausių LR Seime, ją sudaro 24 nariai. Nuo kadencijos pradžios DP frakcijai vadovavo Loreta Graužinienė, liepos mėnesį buvo išrinktas naujas frakcijos seniūnas – Jonas Pinskus, o 2006 m. liepos 18 d. patvirtinus mažumos Vyriausybę, Darbo partijos frakcija pasiskelbė esanti opozicijoje.
2006 m. rugpjūčio 26 dieną vyko VI-asis Darbo partijos suvažiavimas, kuriame buvo išrinktas naujas Darbo partijos pirmininkas – Kęstutis Daukšys. Kartu su nauju pirmininku suvažiavimas patvirtino ir visą naują Darbo partijos vadovybę, kuri su pasikeitusiu pirmininku vykdys Darbo partijos programines nuostatas. Darbo partijos pirmininko pavaduotojais tapo Šarūnas Birutis, Antanas Bosas, Valentinas Bukauskas, Vytautas Gapšys, Vydas Gedvilas, Loreta Graužinienė ir Jonas Pinskus.
Taip pat buvo patvirtinti Darbo partijos prezidiumas ir taryba. Prezidiumo nariais tapo V. Baltraitienė, M. Bekešius, V. S. Draugelis, A. Gedvilas, S. Girdauskas, O. Juknevičienė, A. Juškauskas, N. Kikutienė, A. Pocius, R. Sargūnas, E. Šimkus, M. Žymantas, Z. Žvikienė.
Darbo partijos suvažiavime buvo patvirtintos DP Statuto pataisos bei Savivaldybių tarybų rinkimų programos gairės. VI-ajame Darbo partijos suvažiavime dalyvavo 1257 delegatai.
2007 m. lapkričio 17 dieną VII-ajame Darbo partijos suvažiavime partijos pirmininku buvo išrinktas partijos įkurėjas Viktoras Uspaskich. Partijos pirmininko pavaduotojais tapo Loreta Graužinienė, Antanas Bosas, Vydas Gedvilas, Jonas Pinskus, Ona Juknevičienė, Raimondas Mockeliūnas, Mečislovas Zasčiurinskas. Suvažiavime dalyvavo 897 delegatai.
Šiuo metu Darbo partija vienija 13 581 narį.
