Tsimikas ble født i Thessaloniki, og kommer fra landsbyen Lefkonas, Serres. Han startet karrieren fra landsbyens lokallag, og han gikk over til AS Neapoli Thessaloniki da han var 14 år gammel. I 2013 flyttet han til Panserraikos, og han scoret 5 mål i løpet av sesongen 2013–14 i Gamma Ethniki.