אוטסן התחיל את הקריירה שלו במחלקת הנוער של ויקינגור, בגיל 17 עלה לקבוצה הבוגרת. במשך 3 עונות הוא ערך 36 הופעות במדי ויקינגור. בשנת 2004 חתם ביורגודן השוודית, בשנת 2005 זכה עם הקבוצה באליפות. בשנת 2008 חתם בסונדרייסק תמורת 100 אלף אירו. בקיץ 2009סלטיק הביעה עניין בשחקן, אך סונדריסקה לא אישרה להוציא את העסקה לפועל. ביוני 2010, חתם בפ.צ. קופנהגן ל-3 שנים תמורת 1.4 מיליון אירו. ב-25 באוגוסט2010 הוא כבש את שער הבכורה שלו במועדון בניצחון 0-1 נגד רוזנבורג בלקלאב במסגרת מוקדמות ליגת האלופות. בסיום המשחק עלתה קופנהגן לשלב הבתים של ליגת האלופות לאחר שהפסידה 2-1 במשחק הראשון שנערך בנורווגיה (עלתה בזכות שערי חוץ). באותה עונה אוטסן היה שותף להעפלה ההיסטורית של המועדון לשמינית גמר המפעל. ב-1 באוגוסט2013 חתם לשנתיים באוראל הרוסית.