Toni Mihajlovski nasceu em Kumanovo, República da Macedônia. Ele é um dos atores mais populares da Macedônia. Formou-se na Faculdade de Artes Dramáticas em Skopje. Em 1994, tornou-se membro do Teatro Nacional da Macedônia. Participou de filmes macedônios populares como "Mágica Cigana", "Adeus, Século 20", "Bal-Can-Can", "O Punk Não Está Morto", "Terceiro Tempo" e outros.