ফাহমিদা নবী বাংলাদেশের একজন জনপ্রিয় সংগীতশিল্পী। তার পিতা বিখ্যাত সঙ্গীত ব্যক্তিত্ব প্রয়াত মাহমুদুন্নবী এবং তার বড় বোন সঙ্গীতশিল্পী সামিনা চৌধুরী। ফাহমিদা ১৯৭৯ সালে তার গায়িকা জীবন শুরু করেন। তিনি উপমহাদেশীয় আধুনিক এবং ক্ল্যাসিকাল গান গেয়ে থাকেন।

এছাড়া রবীন্দ্র সঙ্গীত এবং নজরুল সঙ্গীতও গেয়ে থাকেন ফাহমিদা। ১৫ই জানুয়ারি, ২০১১ সালে তিনি ড. সেলিম আল দীন-এর লেখা ১০টি গান নিয়ে অ্যালবাম বের করেন ‘আকাশ ও সমুদ্র অপার’। বাপ্পা মজুমদারের সাথে যৌথভাবে তিনি ২০০৬ সালে বের করেন অ্যালবাম ‘এক মুঠো গান-১’।

২০১০ সালের ভালবাসা দিবসে বের হয় তার দ্বিতীয় অ্যালবাম ‘এক মুঠো গান-২’। ২০০৫ সাল থেক তিনি ক্লোজ আপ ১ রিয়েলিটি শো'র বিচারক ছিলেন। ২০০৭ সাল থেকে তিনি কারিগরী নামক একটি প্রতিষ্ঠান চালান।

বাংলা চলচ্চিত্র ‘আহা’তে ‘লুকোচুরি লুকোচুরি গল্প’ গানটি গাওয়ার ফলে তিনি শ্রেষ্ঠ প্লেব্যাক গায়ক হিসেবে জাতীয় চলচ্চিত্র পুরস্কার পান। এছাড়াও তিনি চ্যানেল আই পারফরম্যান্স অ্যাওয়ার্ড (২০০৮) ও মেরিল-প্রথম আলো পুরস্কার (২০০৯) লাভ করেন।