Andrzej Gasenko karierę kierowcy kartingowego rozpoczął w wieku 10 lat! Ten 18-letni kierowca skutecznie podąża drogą Roberta Kubicy.
Jego pierwszym sukcesem było wicemistrzostwo Polski Kadet 60.
W latach 2000, 2003, 2004, 2005 zostawał niekwestionowanym Mistrzem Polski w kolejnych kategoriach kartingowych.

W roku 2004 po raz pierwszy wystartował w najbardziej prestiżowej i najliczniejszej klasie kartingowej w Polsce ROK-125. Andrzej jako debiutant i zarazem najmłodszy zawodnik, pokonał 8 Mistrzów Polski, zdobywając pierwsze miejsce w kategorii ROK-125. W roku 2005 obronił tytuł Mistrza Polski dwie rundy przed zakończeniem Mistrzostw, wygrywając wszystkie wyścigi!
Sukces ten otworzył mu drzwi do udziału w East Europe ROK Cup- już po dwóch eliminacjach zdobył nagrodę główną.

Talent Andrzeja nie został niezauważony - w roku 2005 został zaproszony na testy formuły BMW, na których wypadł bardzo dobrze. W październiku 2006, jako Mistrz Polski, Andrzej Gasenko wystartowal na torze włoskim w Pucharze Świata ROK-125 i zdobyl Wice Mistrzostwo Pucharu Swiata.
Efektem tego bardzo prestizowego sukcesu w sportach motorowych, było zaproszenie Andrzeja na oficjalne testy Formuły World Series by Renault przez kilka czołowych zespołów.

Już w listopadzie wielokrotny Mistrz Polski wziął udział w wyścigach testowych na torze Paul Ricard w południowej Francji. Podczas drugiego dnia testow Andrzej Gasenko "wykręcił" wynik o 0.5 s lepszy od najlepszego czasu obecnego Mistrza Europy!

Marzenia stały się faktem i Andrzej Gasenko w sezonie 2007 wystartował w World Series by Renault w Formule 2000.

Sezony 2008 i 2009 to udział Andrzeja w pucharze Kia Cee'd Cup, które już w pierwszym roku startów przyniosły tytuł II Wicemistrza Polski.