28 अगस्त 1992 को 20 साल की उम्र में मुरलीधरन ने खेतारामा स्टेडियम में ऑस्ट्रेलिया के खिलाफ अपनी शुरुआत की थी और 141 रन देकर 3 विकेट लिया था। क्रेग मैकडरमोट उनके पहले टेस्ट विकेट थे। उनकी अजीब शैली और उनके कोणीय रन–अप से पता चला कि वे रन–ऑफ–द–मिल स्पिनर नहीं थे। अपने पहले टेस्ट के दौरान उन्होंने एक ऐसा आउट किया था जिससे कई लोगों को मुरलीधरन की विशेष शक्तियों के बारे में आश्वस्त कर दिया था। इसमें टॉम मूडी का लेग स्टंप उखाड़ गया था जब उन्होंने एक गेंद में कंधे का इस्तेमाल किया था और यह गेंद ऑफ–स्टंप के दो–फीट बाहर जाकर गिरी थी।

1992–93 में इंग्लैंड और न्यूजीलैंड के खिलाफ श्रीलंका की लगातार टेस्ट जीत में एक प्रमुख भूमिका निभाते हुए युवा मुरलीधरन क्षमता दिनों–दिन निखरती चली गयी। उनके करियर में यही वो समय था जब उन्होंने अपने लीडर, सलाहकार और एक समय के व्यावसायिक भागीदार, आधिकारिक कप्तान अर्जुन रणतुंगा के साथ एक करीबी संबंध बनाया। इस संबंध ने उनकी सफलता को एक आधार दिया और इसका मतलब यह था टीम के एकमात्र विकेट लेने वाले गेंदबाज के रूप में उनकी स्थिति में शायद ही कोई संदेह रह गया था। रणतुंगा पूरी तरह आश्वस्त थे कि मुरलीधरन की असामयिक रूप से परिपक्व प्रतिभा श्रीलंका के छोटे से टेस्ट इतिहास में एक नए युग का संकेत देगी.

अगस्त 1993 में मोरातुवा में मुरलीधरन ने दक्षिण अफ्रीका की पहली पारी में 104 रन देकर 5 विकेट लिया जो उनके लिए टेस्ट मैचों में पांच विकेट लेने का पहला मौका था। उसके विकेटों में केपलर वेसेल्स, हैंसी क्रोनिए और जोंटी रोड्स शामिल थे।

मुरलीधरन टीम के प्रदर्शन से प्रभावित हुए बिना श्रीलंका के तटों के बाहर बल्लेबाजों को निरंतर भ्रमित करते रहे। 

मार्च 1995 में न्यूजीलैंड में वह मौका आया जब मुरलीधरन ने किसी भी मैदान पर एक मैच–विजेता के रूप में अपने गुणों का प्रदर्शन किया। विदेशी धरती पर श्रीलंका की पहली जीत में डुनेडिन में एक घास वाली पिच पर मुरलीधरन ने क्रीज पर जमे रहने वाले न्यूजीलैंड के खिलाड़ियों को खूब छकाया. श्रीलंका के प्रबंधक दिलीप मेंडिस के इस दावे की पुष्टि हो गयी कि मुरलीधरन ठोस पिच पर भी गेंद को घुमा सकते हैं। उसी वर्ष बाद में पाकिस्तान के अपने दौरे के ठीक पहले उपमहाद्वीप के बल्लेबाजों को संकट में डालने की उनकी क्षमता पर संदेह पैदा हो गया था। उसी श्रृंखला में 19 विकेट लेकर और 2–1 की एक ऐतिहासिक जीत दर्ज करवाकर इन ऑफ–स्पिनर ने संदेह करने वालों को खामोश कर दिया। जिन पाकिस्तानियों ने पिछली घरेलू श्रृंखला में वार्न के लेग ब्रेक गेंदों का बखूबी सामना किया था, वे मुरली के खिलाफ कभी सहज नहीं रहे। 

1995 के घटनापूर्ण बॉक्सिंग डे (बॉक्सिंग डे) टेस्ट से पहले मुरलीधरन ने 32.74 की एक अनाकर्षक औसत से 22 टेस्ट मैचों में 80 विकेट झटके थे। अपने करियर के इस मुकाम पर भी वे श्रीलंका के अग्रणी विकेट लेने वाले गेंदबाज थे जो रमेश रत्नायके के 73 विकेटों के कुल योग से आगे निकल गए थे।

आलोचक व समर्थक
भारत में
शुरुआती वर्ष
विश्व रिकार्ड से परे