Born in a working-class family, Olexandr Kolchenko worked as a loader at the post while studying tourism management at the georgraphic faculty of Tavrida National University in Simferopol.
From 2010 to 2013, Kolchenko was an active member of the independent trade union "Student Action" composed of socialists and anarchists advocating free education, student rights, and autonomy of universities.