Koutsianikoulis was born on August 9, 1988. He started his football career at Iraklis Chalki in the Greek D Division. In 2007, he was given a try out by OFI in a friendly against cross-town rivals Ergotelis. Unexpectedly, it was Ergotelis who snatched the young midfielder.
Koutsianikoulis played in 12 matches in the 2008 Alpha Ethniki season, however it was in the 2009 season that he made his mark with two outstanding games against Aris and Panathinaikos. Against the latter, he scored two goals and assisted in another for a shock 3-2 away victory against the greens.
Koutsianikoulis has been compared to Argentinian superstar Lionel Messi. He was on the wanted list of several major clubs in Greece but, in May of 2009, decided to join PAOK Thessaloniki. After failing to live up to the expectations of PAOK's supporters, Koutsianikoulis returned to Ergotelis in the summer of 2011. The following year, he moved to cross-town rivals OFI.
Internationally, he has played with the Greek Under-19 team and was a member of the squad that, on July 27, 2007, played in the final of the European Cup in Linz, Austria, where they lost 1-0 to Spain winning 2nd place.