Gediminas Kirkilas urodził się 30 sierpnia 1951 roku w Wilnie. Ukończył ówczesny Instytut Pedagogiczny w Wilnie (filologia litewska), potem studiował nauki polityczne w Wyższej Szkole Partyjnej w Wilnie, a w 2004 r. ukończył Szkołę Biznesu Uniwersytetu Wileńskiego.

Przed odzyskaniem przez Litwę niepodległości należał do Litewskiej Partii Komunistycznej.

W 1990 roku został zastępcą przewodniczącego Litewskiej Demokratycznej Partii Pracy. Od 2001 roku był członkiem Litewskiej Partii Socjaldemokratycznej, w latach 2007-2009 był jej przewodniczącym.

W latach 1992-2020 był posłem na Sejm. W roku 2017 opuścił szeregi socjaldemokratów.

W latach 2004-2006 był ministrem obrony, a w latach 2006-2008 – premierem.