Toše nació en Prilep (actual Macedonia del Norte) el 25 de enero de 1981.