يعد نادي وحدة عدن من أقدم الأندية في الجمهورية اليمنية والوطن العربي، وهو ثاني نادٍ تأسس في اليمن بعد نادي التلال؛ إذ تأسس في 15 تشرين الأول/أكتوبر 1929. وتكوّن النادي من دمج الأندية الرياضية في الشيخ عثمان؛ وهي: نادي الشبيبة المتحدة، نادي الهلال الرياضي، نادي الفيحاء الرياضي، وجرت عملية الدمج تلك على مرحلتين؛ المرحلة الأولى عام 1973، والمرحلة الثانية عام 1975.