הוא נולד בשנת 1965בדנמרק וסיים לימודים ב- "Arhus Teaterskole" בשנת 1996. בעזרת הרבה כריזמה הוא הגיע למעמד של סמל סקס והכוכב הגברי הפופולרי ביותר בדנמרק, בד בבד עם היותו אחד השחקנים המוערכים ביותר. מראהו המיוחד והלא שגרתי, בשל עצמות הלחיים הגבוהות, גרם לכך שהתפקידים הראשונים שניתנו לו היו של טיפוסים מפוקפקים וקשוחים. הפריצה שלו הגיעה עם הלהיט "Shake it all about" (2001) בתפקיד הראשי, כדמות מקסימה אבל חסרת אחריות של הומו הססן. הצלחה מסחררת נוספת שבה הוא מופיע היא סדרת הטלוויזיה "Unit One", בה הוא לוקח חלק מרכזי. הסדרה זכתה בפרס האמי הבינ"ל 2002 בקטגורית סדרת הדרמה הטובה ביותר. זו הפעם הראשונה שדנמרק הייתה מועמדת בתחרות האמי הבינ"ל. לבד מהיותו שחקן מוערך, מיקלסן הוא גם רקדן מוכשר ומשחק בתפקידים ראשיים רבים בתיאטרון הדני, בין היתר במחזמר המצליח "Flashing Light".