Andrii Lukashenko begann seine berufliche Laufbahn als Offizier in der ukrainischen Armee, wo er die Militärakademie der Landstreitkräfte in Odessa erfolgreich absolvierte. Zunächst diente er in der Ehrengarde des Präsidenten und wurde schließlich Kommandeur einer der Kompanien.
Danach diente er fünf Jahre lang im ukrainischen Verteidigungsministerium als leitender Verbindungsoffizier im bilateralen ukrainisch-amerikanischen Büro (BAO) und war danach für die Ausbildungsprogramme der US-Botschaft in Kiew und die Unterstützung von VIP-Delegationen, den Austausch von Offizieren und die Einrichtung von NSO-Schulen zuständig.
Anschließend arbeitete er mehr als acht Jahre lang für die Organisation für Sicherheit und Zusammenarbeit in Europa (OSZE). Als Nationaler Exekutivbeamter und Nationaler Sicherheitsbeauftragter der OSZE-Beobachtungsmission für die Ukraine war er für Sicherheit und Verwaltung des Einsatzes zuständig. In dieser Funktion war er im ganzen Land tätig und managte das Vorgehen bei mehreren kritischen Vorfällen.
Seit November 2022 ist er bei SmartRiskSolutions festangestellt und verantwortet als Deputy Director das operative Geschäft unserer ukrainischen Tochterfirma SRS UA LLC.
Seine akademische Ausbildung umfasst unter anderem einen Bachelor in Rechtswissenschaften. Ferner ist er Absolvent des Defense Institute of Security Studies in den USA sowie der Universität Genf in Management internationaler Organisationen. Am Institute for Security Management (CSMP) absolvierte er in Großbritannien den Studiengang International Security Management.
Er spricht Ukrainisch und Russisch als Muttersprache und fließend Englisch.