أُنشئ اتحاد السباحة العماني في العام 1973م، وتم الإعلان عنه بقرار وزاري رقم 43/88 وذلك بتاريخ 26/5/1988 م وذلك بعد مرور خمسة عشر عاماً على تأسيسه، وقد التحق بالاتحاد الدولي لسباحة المسافات الطويلة بتاريخ 15/7/1981م، أما عن تاريخ انضمامه للاتحاد الدولي للسباحة فقد كان بتاريخ 28/4/1986م، وبعدها بما يقارب الخمسة شهور أعلن عن انضمامه للاتحاد الآسيوي للسباحة بتاريخ 25/9/1986م، وفي العام التالي أعلن انضمامه بالاتحاد العربي للسباحة في عام 1987م، كما أن اتحاد السباحة العماني انضم لمجلس التعاون الخليجي منذ بداياته، وأصبح عضو في اللجنة التنظيمية للسباحة بهذا المجلس، فيما تم إعادة الإعلان عن اتحاد السباحة العماني في عام 2002م.