Το Εργατικό Κόμμα ιδρύθηκε στις 18 Οκτωβρίου 2013 από τον Ρώσο επιχειρηματία Βίκτωρ Ουσπασχίν, ο οποίος έγινε και ο πρώτος πρόεδρος του κόμματος. Μέχρι τις 10 Φεβρουαρίου 2004 το κόμμα είχε πάνω από 5.000 μέλη και παραρτήματα σε όλην την επικράτεια της Λιθουανίας.[4] Στις εκλογές του 2004 το Εργατικό Κόμμα κέρδισε 5 έδρες στο Ευρωπαϊκό Κοινοβούλιο και τις 39 από τις 141 έδρες στο Λιθουανικό Κοινοβούλιο.[5][6] Τον Μάιο του 2006 μία κοινοβουλευτική ομάδα, στην οποία ηγήθηκε ο τότε πρόεδρος του κοινοβουλίου Βίκτορας Μουντιάνας, διασπάστηκε από το Εργατικό Κόμμα και ίδρυσε το Πολιτικό Δημοκρατικό Κόμμα.[7] Στις εκλογές του 2008 το Εργατικό Κόμμα σημείωσε μεγάλη πτώση κερδίζοντας μόνο 10 έδρες στο Κοινοβούλιο. Στις Ευρωεκλογές του 2009 ο Ουσπασχίν κέρδισε μία έδρα Ευρωβουλευτή. Το 2011 το Εργατικό Κόμμα συγχωνεύτηκε με το κόμμα «Νέα Ένωση (Κοινωνικά Φιλελεύθεροι)».[8]
Τον Μάιο του 2012 το Εργατικό Κόμμα προσχώρησε στη Συμμαχία Φιλελευθέρων και Δημοκρατών για την Ευρώπη.[9] Στις εκλογές του 2012 το κόμμα κέρδισε τις 29 έδρες στο Λιθουανικό Κοινοβούλιο, και μετά τις εκλογές το κόμμα μπήκε στην κυβέρνηση συνεργασίας του ΠρωθυπουργούΆλγκιρντας Μπουτκεβίτσιους με 4 από τους 15 υπουργούς. Τον Απρίλιο του 2013 το Εργατικό Κόμμα συγχωνεύτηκε με το Κόμμα Εργαζομένων του Κεντάινιαϊ και ο τότε 31χρονος Βιτάοτας Γκάπσις εξελέγη ως νέος πρόεδρος του κόμματος.[10][11] Τον Οκτώβριο του 2013 το Εργατικό Κόμμα συγχωνεύτηκε με το Χριστιανικό Κόμμα.[12] Τον Μάιο του 2015 ο Βαλεντίνας Μαζουρόνις εξελέγη νέος πρόεδρος του Εργατικού Κόμματος, αλλά παραιτήθηκε μετά την ήττα του κόμματος στις εκλογές του 2016, στις οποίες το κόμμα κέρδισε μόνο δύο έδρες.[13][14] Τον Απρίλιο του 2018 ο Βίκτωρ Ουσπασχίν ανέλαβε και πάλι καθήκοντα ως πρόεδρος του Εργατικού Κόμματος.[15]
