Mickoski ble født 29. september 1977 i Skopje i den daværende sosialistiske republikken Makedonia i Jugoslavia. Han er utdannet ved fakultetet for maskinteknikk ved Universitetet i Skopje. Mellom 2001 og 2002 fullførte han studier ved Universitetet i Perugia og Universitetet i Siena i Italia. I 2003, etter fullførte doktorgradsstudier ved fakultetet for maskinteknikk i Skopje, mottok han en mastergrad i ingeniørfag. I perioden 2005–2008 gjennomførte han studiebesøk ved universitetene i Ilmenau og Aachen hvor han arbeidet med den eksperimentelle delen av doktorgradsavhandlingen. I 2009 forsvarte han endelig sin doktorgradsavhandling ved Universitetet i Skopje med tittelen "Kontroll av manipulerende roboter ved bruk av uklar logikk".