Born in Krinos, Achaea, Kokkinis began his football career with local side Krinos F.C.
Six years later, in 2007, he signed his first professional contract at Egaleo F.C.
In the summer of 2008, Kokkinis transferred to Ilisiakos F.C.
announced the agreement with the player for one year[2] and on 26 April Kokkinis scored twice for Dotieas Agia F.C.
After a successful year in dotieas, Kokkinis moved to Rhodes on 27 July 2015 and signed a one-year contract with Football League 2 side Ialysos F.C.