ولد ناجي طالب سنة 1917 بن محمد جواد بن الحاج كاظم بن مهدي بن طه بن ممد صالح بن عثيميين في ناحية العكيكه بسوق الشيوخ من عائلة تنحدر في النسب الى عنيزه العدنانيه نزح جده السابع (عثيمين) من بادية الشام الى العراق واستقر عثيمين محلة الهيتاويين ببغداد في الرصافه وقد زاولوا مهنة التجاره ثم هاجرت عائلته في زمن والده جده محمد جواد من بغداد الى سوق الشيوخ ويعرفون بالبغاده لكن والده الثري تزوج من ال نواص من العكيكه حيث مولد السيد ناجي يذكر ان والدته ولدته عند اقاربها في محلة السويج بالناصريه في يوم المحيا سنة 1918م الموافق 15 من شعبان وهو يصادف مولد الامام الحجه _ع) واسموه في باديء الامر بمحيي تيمناً بهذا اليوم ,ثم درس الابتدائيه والمتوسطه بمدينة الناصريه ودرس الاعداديه في الاعداديه المركزيه ببغداد الفرع العلمي وكان والده طالب يرغب بادخاله كلية الطب ويغريه بارساله الى المانيا لدراسة الطب هناك ولكن ناجي كان لايرضى غير الدخول الى الكلية العسكريه بديلاً وفعلا في سنة 1937 دخل الكلية العسكريه وفي سنة 1938 تخرج منها بجداره وفي 1/1/1938 ارسل الى الدراسه في الاكاديميه العسكريه الفنيه في لندن في ضاحية ولش قرب مدينة كرنتش وبعد ان قضى 18 شهراعاد الى العراق وعين في البطريه الجبليه في لواء العماره ثم نقل الى الديوانيه ثم الى بغداد في القوة الاليه التي اشتركت في حصار الحبانيه وكان يومها ملازم , ثم دخل كلية الاركان سنة 1944 وتخرج منها بعد سنتين وفي عام 1946 عين مرافقا للملك فيصل الثاني ثم نقل مدرسا بالكلية العسكريه بطلبا منه وهو برتبة رائد ركن ثم ارسل الى كلية الاركان في كمبرلي في انكلترا وتخرج سنة 1950 وعين بعد عودته مدرسا في الكلية العسكريه حتى سنة 1954م ثم عين ملحقا عسكريا في انكلترا لسنتين ثم عاد الى بغداد وعين آمرا الى المدرسه العسكريه وهو برتبة عقيد ركن وكان من تلاميذه الفريق عبد الرحمن عارف والفريق طاهر يحيى ثم نقل الى مديرية التدريب العسكري واصبح مديرا لها وظل بهذالمنصب حتى 6/1/1958 وفي اواخر شهر حزيران عين آمرا للواء الخامس وامر منطقة البصره العسكري وبقي بمنصبه حتى ثوره 14/7/1958م ثم اشغل عدة مناصب بعد ثورة تموز من بينها مدير الحركات العسكريه ومدير الاستخبارات العسكريه ثم وزيرا للخارجيه ثم رئيسا للوزراء ايام الرئيس عبد السلام عارف ويعتبر اول رئيس وزراء في العهد الجمهوري عام 1966 ثم في عهد الفريق عبد الرحمن محمد عارف الجميلي رئيس الجمهوريه ثم احيل الى التقاعد في حزيران 1968 بطلب منه .
يعتبر ناجي طالب من روافد شخصيات مدينة سوق الشيوخ الى العراق وهذا شأن المدينة الخالده والمعروف عنها امثال السيد الوزير عبد الغني الدلي واللواء الركن عبد الجبار الاسدي الذي عين وزيرا للمواصلات وعبد المحسن السعدون اول رئيس للوزراء وجعفر علي العيد الوزير والسفير في السبعينات بالاضافه الى العديد من الشخصيات الوطنيه والسياسيه.وعل صعيد آخر انه من عائله امتهنت التجاره حيث
يمتلك السيد ناجي طالب العديد من املاك السوق منها التي هي اليوم موقع مديرية شرطة السوق وكراجات التصليح والمستشفى والحواسم بظهر المستشفى ومنطقة حي ام اشريف وعرض شارع القادسيه وله منطقة تدعى السعدونيه قبالة ام العباس وهي اراضي مشتركه بينه وال سعدون وله ايضا موقع مصرف السوق وسوق اللحم ولفيف من محلات شارع البصره وكراج السوق القديم الملغي الذي بظهر المصرف, انه بحق انسان كان ثريا.
توفي المرحوم ناجي طالب في بغداد مساء يوم الجمعه المصادف 23/3/2012 م عن عمر ناهز الخمسة والتسعين عاما وسيورى جثمانه الثرى في الجف الاشرف حيث مثواه الاخير .رحمه الله