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

1- نادي الشبيبة المتحدة (الـ واي سي سي) 2- نادي الهلال الرياضي 3- نادي الفيحاء الرياضي

جرت عملية الدمج تلك على مرحلتين، المرحلة الأولى عام 1973م والمرحلة الثانية عام 1975م.

بطولات النادي

كان وحدة عدن من اشد منافسي التلال في جنوب اليمن خلال العقد الماضي من الزمن وقد سيطر التلال على أكثر البطولات تلاه مباشرة وحدة عدن واخر بطولات النادي بطولة الدوري في جنوب اليمن عامي 1987 و1988 وكأس رئيس الجمهورية عام1987 م

أبرز لاعبي الفريق

الكابتن خالد محمد علي والكابتن حسين أحمد عمر، وعمر محسن أبو فاس. عوضين، أحمد صالح القيراط، عثمان خلب، عبد الله الهرهر، جمال سندو، لطفي سالم، عزيز سالم، جلال عفارة، الأحمدي، وجدان الشاذلي، خالد عفارة، إيهاب عفارة، منيف شائف، عبد الله هادي، فضل الأُبلي، مشتاق محمدسعد، عفيف سالم، خالد العسل، ماهر حسن، نوفل حسن، محمود علي عبده، محمد بارويس، محمود السحراني، معاذ هزاع، عبد الله الريمي، محمود ياسين، نجيب سعيد نعمان، مرشد الملقب بالكيمبه، عيدروس الصياد، برتوش، عمر علي سعيد، علي بن علي، فضل محسن شقيق جواد محسن، محمود محسن شقيق جواد محسن أيضاً، عبد العزيز فارع، عبد الله السيد قبل انتقاله إلى نادي الشرطة – رحمة الله عليه -، السعدان ومنير مدهش.

واللاعبين الشباب أمثال: مهيوب الدجرة، محمد العنبري، أصيل الليزي، أحمد اللباكه، أسامة نبيل، علي نبيل، سالم الهروش، محمد التومي، عبده هواش وعبد الله مبارك وغيرهم من اللاعبين الشباب المبدعين.