โอติเอโน่ประสบความสำเร็จอย่างงดงามในอาชีพค้าแข้งในทวีปบ้านเกิด โดยเล่นให้กับAFC LeopardsและTusker FCในเคนยา และตั้งแต่ปี 1997 ถึง 2011 เล่นให้กับSantos ใน ลีกฟุตบอลพรีเมียร์ของแอฟริกาใต้เขาช่วยให้ทีมคว้าแชมป์ PSL ในฤดูกาล 2001-02, แชมป์ Bob Save Super Bowl ในปี 2001, แชมป์ BP Top 8 ในปี 2002 และแชมป์ABSA Cupในปี 2003

โอติเอโน่เดินทางมาสหรัฐอเมริกาครั้งแรกในปี 2008 โดยเล่นให้กับทีมคลีฟแลนด์ ซิตี้ สตาร์สในลีก USL ดิวิชั่น 2 ด้วยสัญญายืมตัวหนึ่งฤดูกาล เขาประเดิมสนามให้กับสตาร์สในวันที่ 4 กรกฎาคม 2008 ในฐานะตัวสำรองนาทีที่ 64 แทนที่มาร์ค ชูลเต้และลงเล่นไปทั้งหมด 7 นัด ยิงได้ 1 ประตู และช่วยให้ทีมคว้าแชมป์ USL 2 ได้สำเร็จ

เมื่อวันที่ 15 ธันวาคม พ.ศ. 2551 หลังจากฤดูกาลในประเทศของซานโตสสิ้นสุดลง โอติเอโนกลับไปเล่นให้ กับ คลีฟแลนด์ ซิตี้ สตาร์ส ในฤดูกาลเปิดตัวของพวกเขาใน USL First Divisionในปี พ.ศ. 2552 ^{[ 1 ]}

โอติเอโน่ประกาศเลิกเล่นฟุตบอลในปี 2011 โดยลงเล่นให้ซานโตสไปกว่า 300 นัดและทำประตูได้มากกว่า 30 ประตู

ปัจจุบันเขาดำรงตำแหน่งผู้ช่วยผู้จัดการฝ่ายเทคนิคของทีมชาติโมร็อกโก

โอติเอโนเป็นหนึ่งในนักฟุตบอลที่ประสบความสำเร็จและมีเกียรติประวัติมากที่สุดของเคนยา โดยเขาประเดิมสนามให้กับทีมชาติเคนยาในเกมกับซาอีร์ในปี 1993 ขณะอายุเพียง 19 ปี เขาเคยเป็นกัปตันทีมฮารัมบี สตาร์สหลายครั้ง นอกจากนี้เขายังเป็นสมาชิกของทีมชาติเคนยา ใน ศึกแอฟริกันเนชั่นส์คัพปี 2004ซึ่งจบลงด้วยอันดับที่สามของกลุ่มในรอบแรก ทำให้พลาดการผ่านเข้ารอบก่อนรองชนะเลิศ

เขาลงเล่นให้ทีมชาติเคนยา 90 นัด และทำประตูได้ 9 ประตู^{[ 2 ]}

มูซา โอติเอโน อดีตกัปตันทีมฮารัมบี สตาร์ส จะเข้ารับตำแหน่งใหม่เป็นผู้ช่วยโค้ชทีมชาติในวันพฤหัสบดีนี้ โอติเอโนได้รับการแต่งตั้งเมื่อวันจันทร์ที่ผ่านมาให้เป็นส่วนหนึ่งของทีมงานด้านเทคนิคของทีมชาติ เพื่อเตรียมความพร้อมสำหรับ การแข่งขันรอบคัดเลือก แอฟริกาคัพออฟเนชั่นส์ ปี 2012 กับกินีบิสเซา