جاءت بداية نادي التلال الرىياضي من خلال تأسيس نادي الترفيه وبدأت لعبة كرة القدم تنتشر وازداد عدد الشباب الراغبين في ممارسة هذه اللعبة فقام مجموعة من الشباب عام 1905م بتأسيس نادي آخر وكان يسمى نادي الاتحاد المحمدي وكانت بداية نشاط النادي حسنة واشتهر بين اوساط الجماهير وكان ينازل فرق جيش الاحتلال وفرق الاساطيل القادمة والمارة الى ميناء عدن , وكانت تقام المباريات في ملعب يوسف خان وفي الارض التى تم فيها بناء الملعب البلدي(سابقاً)الحبيشي (حالياً ) وفي ملاعب المعسكرات البريطانية .

وكان فريق نادي الاتحاد المحمدي حجر الاساس التي قامت عليها الحركة الرياضية في عدن ..والمكاوي وضع هذا الحجر بإخلاص على نشر لعبة كرة القدم في جنوب الجزيرة العربية وفي عام 1924م ظهرت فرق الاحياء ولقيت تشجيعاً كبيراً من الجماهير , وتحمست بعض الشخصيات الرياضيه لتأسيس أنديه جديدة لكرة القدم وتأسس في منطقه كريتر نادي الحسيني الرياضي كما ظهرت نوادي أخرى في بعض المناطق الاخرى مثل التواهي والشيخ عثمان . وفي عام 1933م ظهرت اندية اخرى في مناطق مختلفة ومنها في منطقة كريتر نادي نجوم الليل ونادي الصومال وكانت مبار يات كرة القدم حتى هذا العام تمارس بشكل ودي بين فرق المناطق كريتر ـ التواهي ـ الشيخ عثمان , حيث لم يكن وجود لاتحادات تنظم النشاط الرياضي. وفي عام 1934م اعلنت سلطة الاحتلال عن تأسيس جمعية رياضية اطلق عليها الجمعية الرياضية العدنية وقد تم تعيين اعضاءها من قبل الحاكم العام لعدن وكان جميع اعضاءها من الانجليز ,وبدات هذه الجميعية في اقامة اول بطولة للانديه وهي دورة كاس روزاريو (مؤسس الجمعية الرياضيه)...وشاركت فيها أنديه الاتحاد المحمدي الحسيني , ونجوم الليل (انديه كريتر ) والاتحاد الاسلامي ( الموالدة ) والبامبوث (أنديه التواهي ) والشيخ عثمان , وفاز بهذه الدوره نادي الاتحاد المحمدي أقوى انديه المنطقه .
( التــاريخ يبــدأ من هنــا )

ظهور نادي التلال الرياضي كاسم جديد في 18/ يوليو/1975م هي حلقات متكاملة منذ أن ظهر نادي الاتحاد المحمدي في عام 1905م، توارثت أجياله حقوق البقاء بتماسك أزمانها.. كما هو الحال أيضا لشاهدي هذه اللحظات حقوقهم في المشاركة بالرأي والنقد إن ظهر ، وكيف نوصل للقارئ الكريم من أن تاريخ 18/ يوليو/ 1975م لم يكن تاريخاً لتأسيس نادي التلال الرياضي، بقدر ما هو تاريخ لإسم ظهر على الساحة الرياضية ولناد له من امتداداته الرياضية في التأسيس منذ عام 1905م باسم نادي الاتحاد المحمدي، ناهيك عن أن التاريخ هو تجسيد لقرار دمج الأندية.
في مدينة كريتر وكما شرحنا سابقاً كانت الأندية الرياضية الأهلية تتواجد مقراتها في اتجاهين جغرافيين، ففي الاتجاه الشرقي من حي كريتر (وما يسمى اليوم بالدائرة عشرين) كانت هناك ست فرق رياضية وهي (الأهلي والعيدروسي والكوثر والقطيعي والأحرار) ، يقابلها في الاتجاه الغربي من حي كريتر (وما تسمى اليوم بالدائرة الواحد والعشرين) الفرق الرياضية الخساف، ونادي الطويلة، ونادي الحسيني، ونادي الأمل ونادي الشباب الرياضي.
ففي 18/ يوليو/1975م اتخذت اللجنة التنفيذية للمجلس الأعلى للرياضة بمحافظة عدن قرارا أسمته "قرار أندية المدن" والذي يوصي هذا القرار وبمواده أن يكون لكل مدينة من مدن مدينة عدن نادياً رياضياً واحدا يمثل مدينته، حيث وبموجب هذا القرار تشكلت لجان تنفيذ هذا القرار تركزت مهامها وبشكل أساسي في دمج الأندية العددية الكثيرة إلى ناد واحد لكل مدينة. وما دمنا في مدينة كريتر فإن القراءات الصادقة لتاريخ رجالات الدمج في مدينة كريتر يمكن توضيحها بالشكل التالي:
في الاتجاه الشرقي من حي كريتر ومن فرق أندية الأحرار والاتحاد المحمدي والقطيعي أوكلت مهمة دمج هذه الأندية إلى الإخوة محمد عبده علي وعوض بامدهف وإبراهيم علي أحمد وعباس غلام وفضل أفندي ومن فرق أندية الأهلي والعيدروسي والكوثر، فقد أوكلت مهمة دمج هذه الأندية إلى الإخوة عبدالله إبراهيم وعبدالحميد سعيدي وعبدالله قاسم حسن والصحفي معروف حداد -يرحمه الله- والسيد أبوبكر محمد أحمد السقاف والأستاذ حسين سالم باصديق، فاندمجت هذه الأندية باسم جديد وهو نادي التضامن وبقي نادي الأحرار تحت تسميته ثم بعد ذلك توحد التضامن مع الاحرار باسم نادي الأحرار، أما فرق أندية الخساف والطويلة والحسيني والأمل فقد تم دمجهم باسم نادي الحسيني، ثم توحد الحسيني مع الشباب الرياضي بتسمية جديدة وهو نادي الأهلي الرياضي وقد أوكلت مهمة دمج هذه الأندية إلى الأستاذ نصر شاذلي وابراهيم صعيدي والبدية وباجل حزام وزكي خليفة وعثمان معمري وهاشم عبدالرزاق وآخرون. وفي تاريخ 22/ أغسطس/ 1975م أصدرت اللجنة التنفيذية للمجلس الأعلى للرياضة بمحافظات عدن منشورا عاما وقع عليه الرياضي المعروف الأستاذ محمد عبده زيد -يرحمه الله- والذي كان يشغل منصب مسؤول العلاقات الداخلية بالمجلس الأعلى للرياضة قضى هذا المنشور بتشكيل إدارة مشتركة من ناديي الأحرار والأهلي الرياضيين وباسم جديد لهذين الناديين الموحدين هو نادي التلال الرياضي حيث شكل هذا المنشور أول إدارة جديدة لنادي التلال الرياضي وعلى النحو التالي:
(1)  الرئاسه الأولى للتـلال: "د/ ياسين سعيد نعمان "يوليو 1975م - سبتمبر 1976م" د. ياسين سعيد نعمان رئيسا لنادي التلال الرياضي الأخ/ فضل منيباري مسؤول العلاقات الداخلية إبراهيم عبدالله إبرهيم صعيدي، مسؤول النشاط فضل أفندي مسؤول ماليا، مأمون صبري مسؤول للثقافة والاعلام، عبدالحميد السعيدي مسؤولا للممتلكات د. عزام خليفة عضوا إداريا
ويعتبر التلال من اكثر الاندية فوزا بالالقاب في فترة السبعينات والثمانينات في جنوب اليمن سابقا ، كما استطاع تان يحقق بطولة الدوري التصنيفي التي اقيمت في العام 90 ، ثم التتوويج بلقب الدوري العام 2004-2005م وتحقيق بطولة الكاس مرتين ابرزها موسم السقوط الى الدوري الثانية في موسم 2006/ 2007م .
المصدر : موقع التلال