W latach 1982–1985 był pracownikiem przedsiębiorstwa „Žemūktechnika”. Od 1985 pracował w rejonowym komitecie wykonawczym w Wyłkowyszkach jako architekt i inspektor wydziału budownictwa i architektury. W latach 1991–1995 był zastępcą naczelnika rejonu wyłkowyskiego oraz kierownikiem wydziału gospodarki i finansów. Przez rok pracował na stanowisku dyrektora ds. marketingu i badania rynku w spółce „Vilkauta”.
Od 1985 do 1988 był członkiem KPZR. Od 1991 należał do Litewskiej Partii Socjaldemokratycznej (LSDP), pełnił funkcje kierownicze na szczeblu lokalnym. Od 1995 zasiadał w radzie, a od 1997 do 1999 w prezydium partii. W 1999 został wybrany wiceprzewodniczącym. Zachował stanowisko wiceprzewodniczącego po zjednoczeniu LSDP z Litewską Demokratyczną Partią Pracy (LDDP) w 2001.
W 1996, 2000 i 2004 był wybierany na posła do Sejmu. W latach 1996–2001 przewodniczył podkomisji skarbu w sejmowej Komisji Budżetu i Finansów, a następnie, do 2004 był przewodniczącym tej Komisji. 4 maja 2004 został powołany na stanowisko ministra finansów w rządzie Algirdasa Brazauskasa. Zachował tę funkcję w kolejnym gabinecie sformowanym pod przewodnictwem tego premier w grudniu 2004 i pełnił ją do maja 2005. 18 lipca 2006 otrzymał nominację na stanowisko ministra komunikacji w rządzie Gediminasa Kirkilasa. W wyborach parlamentarnych w 2008 ponownie uzyskał mandat deputowanego, wygrywając już w pierwszej turze w okręgu jednomandatowym. 9 grudnia tego samego roku zakończył urzędowanie na stanowisku ministra.
7 marca 2009 został wybrany na przewodniczącego LSDP i jednocześnie otrzymał nominację na kandydata partii w wyborach prezydenckich. W wyborach, które odbyły się 17 maja 2009, otrzymał 162 665 głosów (11,68% głosów) i zajął drugie miejsce za Dalią Grybauskaitė[2]. 30 kwietnia 2011 ponownie wybrany na przewodniczącego LSDP[3].
Działalność polityczna od 2012
W wyborach w 2012 Algirdas Butkevičius uzyskał poselską reelekcję w okręgu jednomandatowym ponownie w pierwszej turze (z poparciem około 66%)[4]. W wyborach tych kierowana przez niego LSDP uzyskała największą liczbę mandatów w parlamencie. Nową koalicję rządzącą zawiązały poza socjaldemokratami także Partia Pracy oraz Porządek i Sprawiedliwość (zapowiedź tej współpracy pojawiła się w maju tego samego roku), do których dołączyła Akcja Wyborcza Polaków na Litwie. Algirdas Butkevičius został desygnowany na premiera przez prezydent Dalię Grybauskaitė, która jednocześnie publicznie wyrażała swoje niezadowolenie z powodu udziału w przyszłym rządzie Partii Pracy[5]. 22 listopada 2012 Sejm większością 90 głosów za (przy 40 przeciw i 4 wstrzymujących się) poparł kandydaturę Algirdasa Butkevičiusa na urząd premiera[6].
Proces formowania rządu zakończył się 13 grudnia 2012, kiedy to Sejm zaakceptował program jego gabinetu, który rozpoczął wówczas urzędowanie[7]. W wyborach w 2016 został ponownie wybrany do Sejmu[8]. 13 grudnia 2016 zakończył urzędowanie na funkcji premiera. 22 kwietnia 2017 na stanowisku przewodniczącego socjaldemokratów zastąpił go Gintautas Paluckas[9]. W październiku 2017 wystąpił z LSDP[10]. Dołączył do frakcji związanej z Litewską Socjaldemokratyczną Partią Pracy. W 2019 przeszedł do grupy poselskiej „Lietuvos gerovei”[11], po jej rozpadzie pozostał posłem niezrzeszonym.
