Анатолий Нуждов родился 24 января 1951 года в Ульяновске. Он учился в Детской художественной школе им. Ю.В. Павлова.
С 1967 по 1970 год Анатолий учился в Пензенском художественном училище им. К.А. Савицкого.
В 1977 году Анатолий принят на работу в Ульяновские художественно–производственные мастерские. В начале творческого пути он занимался оформлением фасадов и интерьеров общественных зданий города. В 1985 году он вступил в Союза художников России, был членом правления Ульяновской организации Союза художников России. Анатолий участник благотворительных акций Ульяновского Союза художников для госпиталя ветеранов войны, детских домов и медицинских учреждений. Анатолий Фёдорович в основном известен как пейзажист. Ценители живописи нередко ставят его в один ряд с «наследниками Аркадия Пластова». В его работах природа часто предстаёт одновременно доверчивой к человеку и самостоятельной в своей жизни.
Анатолий Нуждов участник Всесоюзных, республиканских, зональных и областных выставок. Он принимал участие в групповых выставках ульяновских художников. Его произведения экспонировались на выставках «Большая Волга».
Работы Анатолия Нуждова хранятся в Ульяновском художественном музее, Музее–мемориале В.И. Ленина, Министерстве культуры России и частных собраниях в России, Голландии, Германии, США, Франции, Италии, Израиле и других странах.
