นิโคลัส มิคเกลสัน เริ่มต้นเส้นทางลูกหนังตั้งแต่อายุยังน้อยในนอร์เวย์ โดยเข้าร่วมทีมเยาวชนของเมือง Skien ซึ่งเป็นจุดเริ่มต้นที่ช่วยหล่อหลอมทักษะพื้นฐาน ทั้งการครองบอล การอ่านเกมและความเข้าใจการยืนตำแหน่ง

หลังจากนั้นเขาได้ก้าวขึ้นสู่ทีมอาชีพแรกกับ Hamarkameratene (HamKam) ในลีกนอร์เวย์ และทำผลงานได้อย่างน่าประทับใจ ทำให้ได้รับโอกาสย้ายไปเล่นกับ Strømsgodset ในลีกสูงสุดของนอร์เวย์ ซึ่งเป็นช่วงที่เขาเริ่มสร้างชื่อเสียงและได้รับการจับตามองจากทีมในยุโรป

ต่อมา นิโคลัสย้ายไปค้าแข้งกับ Odense BK (OB) ในเดนมาร์ก ก่อนจะก้าวสู่ลีกเยอรมันกับ SV Elversberg ซึ่งถือเป็นก้าวสำคัญในอาชีพ ทำให้เขาได้พัฒนาทักษะเกมรับและเกมรุก พร้อมทั้งสร้างความมั่นใจในระดับสโมสรยุโรป

เส้นทางอาชีพตั้งแต่เยาวชนจนถึงลีกต่างประเทศนี้ เป็นรากฐานสำคัญที่ทำให้นิโคลัส มิคเกลสันกลายเป็น แบ็กขวาที่ครบเครื่องทั้งเกมรับและเกมรุก และพร้อมรับใช้ ทีมชาติไทย ในทุกการแข่งขัน