Оман признал независимость Узбекистана в декабре 1991 года.
Дипломатические отношения были установлены 22 апреля 1992 года.
Посольство Омана в Ташкенте начало свою деятельность в апреле 2010 года.
Посольство Узбекистана в Маскате начало свою деятельность в июле 2018 года.
Первым визитом высокого уровня стал государственный визит Президента Республики Узбекистан И.А. Каримова в Султанат Оман, состоявшийся 4–6 октября 2009 года.
В ходе визита было подписано 19 межправительственных и межведомственных документов.
В 2008 году в Нью-Йорке был подписан Меморандум о взаимопонимании по политическим консультациям между министерствами иностранных дел двух государств.
Первый раунд политических консультаций состоялся во время визита министра иностранных дел Омана Юсуфа бин Алави в Узбекистан 13–17 мая 2010 года.
Седьмой раунд политических консультаций состоялся 20–21 сентября 2022 года во время визита в Оман делегации во главе с заместителем министра иностранных дел Узбекистана Ф. Сидиковым.
В марте 2018 года тогдашний министр наследия и культуры Султаната Оман Хайсам бин Тарик Аль Саид (султан Омана с 11 января 2020 года) принял участие в церемонии открытия нового здания Института востоковедения имени Абу Райхана Беруни в Ташкенте.
15 апреля 2024 года министр иностранных дел Омана Бадр бин Хамад Аль Бусаиди принял участие во второй встрече министров иностранных дел Стратегического диалога «Центральная Азия – арабские государства Персидского залива», состоявшейся в Ташкенте. В рамках визита министр иностранных дел Омана был принят Президентом Республики Узбекистан.
25–26 июня 2024 года состоялся официальный визит делегации во главе с министром иностранных дел Узбекистана в Маскат.
24 сентября 2024 года министр иностранных дел Узбекистана Бахтиёр Саидов встретился в Нью-Йорке с министром иностранных дел Омана Сайидом Бадром бин Хамадом аль-Бусаиди.
24 февраля 2025 года министр иностранных дел Узбекистана Бахтиёр Саидов встретился в Ташкенте с министром иностранных дел Омана Сайидом Бадром бин Хамадом аль-Бусаиди.
24 февраля 2025 года президент Узбекистана Шавкат Мирзиёев принял министра иностранных дел Омана Бадра бин Хамада аль-Бусаиди.
8 марта 2025 года министр иностранных дел Узбекистана Бахтиёр Саидов встретился в Джидде с министром иностранных дел Омана Сайидом Бадром бин Хамадом аль-Бусаиди.
7 апреля 2025 года президент Узбекистана Шавкат Мирзиёев принял председателя Совета Шуры Омана Халида бин Хилала аль-Маавали в рамках 150-летней Ассамблеи Межпарламентского союза.
В мае 2025 года впервые в истории в Университете мировой экономики и дипломатии в Ташкенте был организован специальный курс для повышения квалификации молодых дипломатов МИД Омана.