マルティン・ヴチッチはスコピエで初等教育を受け、子供のころから音楽への興味を示していた。ヴチッチは3歳でドラムを演奏し始め、7歳から各種の子供音楽祭に参加しはじめた。キエフで行われたユーロビジョン・ソング・コンテスト2005にマケドニア共和国代表として参加し、「Make My Day」を歌って17位となった。オフリド・フェストでは「Rano mi e da se vrzam」を歌い第2位となった。この曲はマケドニア共和国の「2002年の最も人気の曲」に選ばれた。マク・フェスト（Mak fest）では「Harem」を歌い、演出賞を受けた。ヴチッチは2004年の「今年の歌手」「今年のデュエット曲」に選ばれた。ヴチッチはトルコで人気の音楽番組に招かれた。トルコではヴチッチは、「マケドニアのタルカン」として知られる。ヴチッチはシティ・レコーズのexclusive starに選ばれ続けている。