Al-Otaibi tävlade för Saudiarabien vid olympiska sommarspelen 2008 i Peking, där han blev utslagen i försöksheatet på 5 000 meter. Vid olympiska sommarspelen 2012 i London tävlade Al-Otaibi i två grenar. Han slutade på 17:e plats på 10 000 meter och blev utslagen i försöksheatet på 5 000 meter.