نصرالله عبداللهی دهم مهر ماه چهل و نه در اهواز به دنیا آمد. عبداللهی از جمله بازیکنانی است که فوتبال خود را دیر آغاز کرد، اما با تلاش منحصربه‌فردی که داشت توانست خیلی زود نام خود را سر زبان‌ها بیندازد و به عنوان یک مدافع قدرتمند و مستحکم در فوتبال ایران معرفی گردد. عبداللهی در سال چهل و نه از راه‌آهن و به صورت قرضی به درخواست رایکوف به این تیم پیوست و با تاج قهرمان لیگ قهرمانان آسیا سال چهل و نه شده‌است. او در جام جهانی آرژانتین مدافع فیکس تیم ملی فوتبال ایران بود. عبداللهی درجام ملت‌های آسیا هزار و نهصد و هفتاد و دو و جام ملت های آسیا هزار و نهصد و هفتاد و شش  به همراه تیم ملی فوتبال ایران قهرمان شد و با ایران در فوتبال المپیک مونترال شرکت کرد.

عبداللهی با کسب یک جام قهرمانی باشگاه های آسیا ، دو جام قهرمانی لیگ ایران ،‌ یک قهرمانی جام حذفی و دو جام باشگاه های تهران به همراه آبی پوشان پایتخت و دو قهرمانی آسیا به همراه تیم ملی از پر افتخارترین بازیکنان فوتبال ایران به شمار می رود. نصرالله عبداللهی سرپرست تیم استقلال در سال هزار و چهارصد - چهارصد یک بود که با سرمربی گری فرهاد مجیدی جام طلایی قهرمانی را کسب کردند.