মারতাকিস প্রথম খ্যাতি অর্জন করেছিলেন "ড্রিম শো" নামে একটি রিয়েলিটি ট্যালেন্ট শো-তে অংশগ্রহণ করে। এর আগে তিনি মডেলিং করতেন। তাছাড়া তিনি কয়েকটি ছোটোখাটো শখের লিগে বাস্কেটবল খেলেও কিছু পদক পেয়েছিলেন। পাশাপাশি মারতাকিস আমেরিকান কলেজ অফ গ্রিস থেকে কম্পিউটার প্রযুক্তি নিয়ে পড়াশোনা করছিলেন। "ড্রিম শো"-তে আবির্ভাবের অল্পকাল পরে তিনি সোনি বিএমজি গ্রিসের সঙ্গে চুক্তিবদ্ধ হন এবং ২০০৬ সালের গ্রীষ্মে তার একক সিডি অ্যালবাম "পান্ডা মাজি" (সর্বদা একসঙ্গে) প্রকাশ করেন। ২০০৬ সালের শীতে কারতাকিস দেসপিনা ভান্ডি ও জিওরগস মাজোনাকিসের সঙ্গে রেক্স নাইট ক্লাবে সংগীতানুষ্ঠান করেন। ২০০৭ সালের গ্রীষ্ম থেকে তিনি কেলি কেলেকিদৌ ও দিওনিসিস মাকরিসের সঙ্গে রোমিও সামার ক্লাবে গান গাইতে শুরু করেন।

২০০৭ সালের জুন মাসে তিনি তার প্রথম স্টুডিও অ্যালবাম "আনাত্রোপি" (রিহার্সাল) প্রকাশ করেন। এই অ্যালবামটি সব জায়গাতেই ভালভাবে গৃহীত হয় এবং তিনি ম্যাড ভিডিও মিউজিক অ্যাওয়ার্ডস ২০০৭-এ "শ্রেষ্ঠ নবাগত শিল্পী"র পুরস্কারটি লাভ করেন।

২০০৭ সালের গ্রীষ্মে তিনি "নিউ ওয়েভ ফেস্টিভ্যাল ২০০৭" নামে লাটভিয়ায় আয়োজিত একটি আন্তর্জাতিক প্রতিযোগিতায় অংশ নিয়ে দ্বিতীয় স্থান এবং জনগণের ভোটে প্রথম স্থান অধিকার করেন। এরপরই সোনি বিএমজি রাশিয়া পূর্বতন সোভিয়েত দেশগুলিতে একটি ইংরেজি অ্যালবাম প্রকাশের জন্য তাকে বুক করে নেয়। তবে এই প্রকল্পটি বাস্তবায়িত হয়নি এবং রাশিয়ান শাখার সঙ্গে তার চুক্তিও বাতিল হয়ে যায়।

প্রথম জীবন
স্টুডিও অ্যালবাম
২০০৮: গ্রিসের ইউরোভিশন ন্যাশানাল ফাইনাল
২০০৬–২০০৭: ড্রিম শো ও প্রথম অ্যালবাম