تأسس نادي كلوب ديبورتيفو ناسيونال، المعروف اختصارًا باسم "ناسيونال"، في 8 ديسمبر 1910، وهو نادٍ محترف لكرة القدم يقع في فونشال، ماديرا، البرتغال.
منذ تأسيسه، شارك النادي في المنافسات في دوري ماديرا الإقليمي بينما شارك بنشاط في كأس البرتغال، مما ساعده على تحسين تشكيلته وجمع خبرة المباريات في البطولات المبكرة. بعد عشر سنوات، تقدم الفريق إلى الدرجة العليا من كرة القدم البرتغالية وحقق بعد ذلك رقمًا قياسيًا بالمنافسة في الدوري البرتغالي الممتاز لمدة 15 موسمًا متتاليًا.
ومع ذلك، في موسم 2016-17، بدأت نتائج الفريق في التراجع، حيث احتل المركز الثامن عشر في الدوري البرتغالي الممتاز وهبط، منهياً رحلة طويلة في الدوري الممتاز. ومع ذلك، بعد موسم واحد فقط، ومع التعديلات في الجهاز الفني، بدأ النادي في الانتفاض، وعاد إلى الدوري البرتغالي الممتاز كبطل للدوري البرتغالي الثاني في موسم 2017-18. للأسف، في موسم 2018-19، فشل الفريق في الثبات، حيث احتل المركز السابع عشر في الدوري البرتغالي الممتاز وهبط مرة أخرى، عالقاً في حلقة بين الدوري البرتغالي الممتاز والدوري البرتغالي الثاني. خلال هذه الفترة، تولى العديد من المدربين، بما في ذلك كوستينيا ومانويل ماشادو، إدارة الفريق بالتناوب، حيث استكشف الفريق مراراً التعديلات التكتيكية وتكامل التشكيلة.
في عام 2020، استغل ناسيونال ماديرا الفرصة مرة أخرى، حيث عاد إلى الدوري البرتغالي الممتاز بعد عام من خلال احتلاله المركز الأول في ترتيب الدوري البرتغالي الثاني، مواصلاً رحلة انتعاش الفريق. بعد العودة إلى الدوري الممتاز، لم يتكيف الفريق تدريجياً مع إيقاع المنافسة فحسب، بل حقق أيضاً اختراقات في مسابقات الكؤوس. في موسم 2022-23، كفريق من الدوري البرتغالي الثاني، تمكنوا من الوصول إلى نصف نهائي كأس البرتغال، ليصبحوا الفريق العاشر في تاريخ الدوري البرتغالي الثاني الذي يصل إلى نصف نهائي هذه المسابقة. اعتباراً من موسم 2024-25، يحتل ناسيونال ماديرا المركز الرابع عشر في الدوري البرتغالي الممتاز.