W 1996 r. Andrzej Szejna ukończył studia w Szkole Głównej Handlowej w Warszawie na kierunku finanse i bankowość. Rok później ukończył prawo na Uniwersytecie Warszawskim.
Andrzej Szejna - działalność samorządowa
Od 1997 do 1999 r. Andrzej Szejna był dwukrotnie przewodniczącym Parlamentu Studentów RP i członkiem Prezydium Rady Głównej Szkolnictwa Wyższego. Zasiadał w komisji ds. kredytów i pożyczek studenckich przy MEN.
W 1998 r. jako kandydat Unii Wolności bezskutecznie startował w wyborach samorządowych w Warszawie. W 2018 r. bez powodzenia kandydował do sejmiku świętokrzyskiego.
Andrzej Szejna - działalność zawodowa
Andrzej Szejna pełnomocnikiem rektora SGH. Pracował także jako asystent stażysta w Katedrze Prawa Międzynarodowego SGH. W 2000 r. rozpoczął pracę jako nauczyciel akademicki, a rok później został prodziekanem Wydziału Studiów Międzynarodowych Wyższej Szkoły Ubezpieczeń i Bankowości w Warszawie.
Andrzej Szejna pełnił funkcję wiceprzewodniczącego, a następnie przewodniczącego rady nadzorczej II NFI S.A.
Był wiceprezesem Polskiej Agencji Inwestycji i Handlu.
Andrzej Szejna - działalność polityczna
W 2000 r. Andrzej Szejna odpowiadał za obsługę prawną w sztabie wyborczym Aleksandra Kwaśniewskiego podczas kampanii prezydenckiej.
Po wstąpieniu do
SLD zasiadł w radzie krajowej i w zarządzie krajowym tego ugrupowania. Do 2003 r. był też
członkiem krajowego komitetu wykonawczego SLD i krajowym
pełnomocnikiem Koalicyjnego Komitetu Wyborczego SLD-UP.
Był doradcą Wiesława Ciesielskiego - wiceministra w Ministerstwie Finansów. Od 2003 do 2004 r. zajmował stanowisko podsekretarza stanu w Ministerstwie Gospodarki, Pracy i Polityki Społecznej.
W 2004 r. był podsekretarzem stanu do spraw europejskich w Urzędzie Komitetu Integracji Europejskiej.
W 2012 r. został przewodniczącym SLD w województwie świętokrzyskim.
W 2015 r. bezskutecznie kandydował do Sejmu. W 2016 r. został wiceprzewodniczącym SLD.
W wyborach parlamentarnych w 2019 r.
uzyskał mandat posła IX kadencji. W październiku 2021 r.
objął funkcję wiceprzewodniczącego Nowej Lewicy.
W trzecim rządzie Donalda Tuska został wiceministrem spraw zagranicznych.
Andrzej Szejna - Parlament Europejski
W 2004 r. Andrzej Szejna zdobył mandat europosła. W 2009, 2014 i 2019 r. bez powodzenia ubiegał się o reelekcję do Europarlamentu.
Andrzej Szejna - życie prywatne
Andrzej Szejna jest żonaty. Ma dwoje dzieci - Juliusza i Aurelię.