Parellis competed at the 2012 Summer Olympics in London narrowly missing a spot in the final after finishing 13th overall with an attempt of 63.48m., just seven centimetres shy of the 12th position that gave the ticket to the final. In the 2015 Athletics World Championships in Beijing, Apostolos clinched 6th spot in the world with a 64.55m. throw.