How Old Is Nelly Furtado. Singer, songwriter, b victoria, bc, 2 dec 1978. She has sold over 40 million records. Nelly Furtado Photos (1 of 1084) Last.fm from www.last.fm She has sold over 40 million records. She has sold over 40. She has won a grammy. Nelly Furtado Photos (1 of 1084) Last.fm She has sold over 40. She has sold over 40 million records. 45 years, 45 year old females. She has won a grammy.