Родился в селе Багир Ахалского велаята.

Образование высшее. В 1983 году окончил Харьковский институт железнодорожного транспорта.

Трудовую деятельность начал в 1983 году инженером-технологом товарной станции О.Кулиева, затем работал здесь заведующим контейнерной площадкой, а с 1983 по 1986 год - заместителем начальника станции. 1986-1987 гг. - начальник Геоктепинской железнодорожной станции. В 1987 году возвращается на станцию О.Кулиева и работает заместителем начальника до 1991 г. В 1991-1992 гг. Худайбердыев О. - заместитель руководителя отдела по вопросам перевозки контейнеров и коммерции, в 1992-1993 гг. - заместитель начальника Ашхабадской товарной разгрузочно-погрузочной дистанции. В 1994 году он назначен генеральным директором совместной туркмено-ирано-швейцарской фирмы "Тураншпед". В этом же году - заместителем начальника службы по перевозке и коммерции Государственной службы "Туркмендемиреллары". В 1994-1995 гг. являлся заместителем главного экономиста "Туркмендемиреллары", а в 1995-1996 гг. - заместителем начальника службы по перевозке и коммерции. С 1996 по 1997 год Худайбердыев О. работает в должности главного экономиста управления "Туркмендемиреллары". В 1997 году он переведен распределителем работ на Безмеинскую дорожную и объектную дистанцию. С 1997 по год являлся заместителем заведующего транспортно-экспедиционным отделом Управления "Туркмендемиреллары". С 1998 по 1999 гг. занимал пост заместителя директора Туркменской государственной транспортно-экспедиционной компании. С по 2001 гг. - начальник транспортного отдела предприятия "Союзвнештранс" в Туркменистане. В 2001 году назначен заместителем начальника отдела надзора за прибылью финансово-экономической службы управления "Туркмендемиреллары". С 2001 по 2002 год Худайбердыев О. - заместитель начальника отдела международных расчетов финансово-экономической службы управления "Туркмендемиреллары".
С 2002 года - и.о. заместителя председателя управления "Туркмендемиреллары" по экономическим вопросам.
В августе-сентябре 2003 - начальник управления "Туркмендемиреллары" (Туркменских железных дорог).

С 12 сентября 2003 - 22 мая 2007 - министр железнодорожного транспорта, назначен с испытательным сроком на 6 месяцев. (переназначен 21.02.2007).

С 27 сентября 2004 - февраль 2007 - одновременно и заместитель председателя Кабинета министров курирующий транспорт.
+ с июля 2006 - ректор Туркменского государственного института транспорта и связи.

Уволен 22.05.2007 с формулировкой ""за серьезные недостатки в работе" и "рапортоманию".

Награжден орденом "Галкыныш" (Возрождение) (март 2006) - "за эффективную работу по успешному завершению в назначенный срок строительства новой железной дороги Ашхабад-Каракумы-Дашогуз".