He represented his country at two Summer Olympics, in 2008 and 2012. Al-Otaibi had an illustrious youth career, finishing second overall in the 5000 metres at the 1999 Asian Junior Athletics Championships. He ran at his first Olympic competition when he raced in the men's 5000 metres at the 2008 Summer Olympics.
At the 2012 Summer Olympics, he ran both the 5000 metres and the 10,000 metres. Personal bests 1500 metres - 3:38.12 min (2004).