ถือว่ามีพรสวรรค์ และมีความโดดเด่นมาตั้งแต่เด็ก มาริโอ ปาซาลิซ ถือกำเนิดที่เมืองไมนซ์ ประเทศเยอรมนี โดยพ่อแม่เป็นชาวโครแอต ทำงานอยู่ที่เมืองนี้ ต่อมาได้ย้ายกลับไปอยู่ที่เมืองสปลิต ในช่วงเวลาที่เจ้าหนูมาริโอแตกเนื้อหนุ่ม เริ่มเป็นวัยรุ่น มีเรื่องเล่ากันว่า อิวาน คุณพ่อของมาริโอ เคยเป็นนักเตะมาก่อน แถมยังเคยเล่นบอลร่วมกับ อิวิก้า ชูร์ยัค ซึ่งเป็นตำนานของผู้ยิ่งใหญ่แห่งวงการในสมัยนั้นของ ไฮจ์ดุ๊ก สปลิต สโมสรชื่อดังในเมืองสปลิต และทีมชาติยูโกสลาเวียอีกด้วย จึงปฏิเสธไม่ได้ว่านี่คือสายเลือกนักเตะโดยเฉพาะ และได้เป็นใบเบิกทางอย่างดี ที่จะได้นำเจ้าหนูลูกชายคนโปรดให้กลายมาเป็นนักฟุตบอลอาชีพได้ไม่ยาก
มาริโอ ปาซาลิซ เริ่มเส้นทางค้าแข้ง กับอคาเดมี่ที่ชื่อ GOŠK Kaštel Gomilica
จากกการที่มีสายเลือกนักเตะโดยกำเนิด เมื่อเริ่มเข้าสู่วัยรุ่น ก็เริ่มเข้าสู่ระบบนักเตะอย่างเต็มที่ กับอคาเดมี่ของไฮจ์ดุ๊ก สปลิต ในปี 2006 และกลายเป็นแข้งระดับนำอยู่ในแถวหน้าคนหนึ่งในอคาเดมี่ดังกล่าว โดยเฉพาะช่วงฤดูกาล 2011-12 มีรายงานว่าปาซาลิช เคยมีผลงานการทำประตูไปมากถึง 17 ประตู ร่วมกับทีมอนุชลอายุไม่เกิน 17 ปี ทั้ง ๆ ที่เป็นนักเตะที่อยู่ในตำแหน่งกองกลาง ที่ไม่น่าจะเป็นไปได้ด้วยซ้ำ
แม้จะมีช่วงเวลาพลัดพรากที่ทำให้ ปาซาลิช ชวดการต่อความสุดยอดในเส้นทางการเป็นดาวเตะไปบ้าง เช่น ในช่วงซัมเมอร์ปี 2012 เมื่อเจ้าตัวได้รับการวินิจฉัยว่าติดเชื้อแบคทีเรียสแตฟฟิโลคอกคัส ในกระแสเลือด มีอาการป่วย และทำให้ต้องอยู่รักษาอาการในโรงพยาบาลเป็นเวลาเกือบเดือน และต้องใช้เวลาฟื้นฟูสภาพร่างกายอีกพักใหญ่ ก่อนที่จะได้รับอนุญาตให้ลงสนาม เป็นการเคาะสนิมอีกครั้ง ในเดือนมกราคม 2013
ปาซาลิช ตอบแทนทุก ๆ โอกาสร่วมกับสโมสรที่เขาเติบโตมาจากอคาเดมี่
ในฤดูกาลแรกกับไฮจ์ดุ๊ก ปาซาลิซ ลงสนามร่วมทีมทุกรายการไปถึง 36 เกม พร้อมสถิติซัดทำประตูไปได้ถึง 11 ประตู กับอีก 5 แอสซิสต์ เรียกได้ว่าเป็นสถิติสูงสุด เหมือนเป็นกองหน้าตัวบุกทั้ง ๆ ที่ลงเล่นเป็นแค่มิดฟิลด์เท่านั้น ทั้งหมดนี้ยังไม่นับความสุดยอดที่เหลือ เช่นเกมการดวลแข้งกับทีมแกร่งในเวลานั้น ได้แก่แชมป์ลีกโครเอเชียอย่างดินาโม ซาเกร็บ การดวลแข้งกันยกแรกในฤดูกาลนั้น เป็นการเล่นในบ้านของไฮจ์ดุ๊ก จบลงด้วยชัยชนะของเจ้าถิ่นด้วยสกอร์ 2-0 และคนที่ยิงทำประตูเดียวสองประตูในวันนั้น ก็คือเจ้าหนูมาริโอ ปาซาลิช นั่นเอง ด้วยวัยเพียง 19 ปีเท่านั้น
