In the note, the man said he was forced to work 13-hour days at a Chinese prison factory to make the bags.
The discovery by Stephanie Wilson in September 2012 prompted a search for the man’s whereabouts, reports say.
News website DNAinfo says it managed to track down the man – a Cameroonian who had already been released.
Saks Fifth Avenue said it had launched an investigation into the discovery but could not determine the specific origins of the bag, the report adds.
Stephanie Wilson, 28, made the discovery after pulling out a receipt from a paper shopping bag from the Fifth Avenue store.
The note, signed by Tohnain Emmanuel Njong, said: “We are ill-treated and work like slaves for 13 hours every day producing these bags in bulk in the prison factory.”
He ended his letter by saying “thanks and sorry to bother you” and left an email address, which was discovered at the time to be defunct.
A passport-sized photo of a man in an orange jacket was also enclosed.
“I read the letter and I just shook,” Stephanie Wilson told DNAinfo.
Stephanie Wilson, an Australian currently working in New York, passed the note on to the human rights Laogai Research Foundation.
The organization was unable to track Tohnain Emmanuel Njong down but raised awareness of the letter with the Department of Homeland Security and the Saks Fifth Avenue store.
With the help of social media accounts, DNAinfo said it recently made contact with someone who identified himself as the man behind the letter.
“Unprompted, Njong described obscure details in the letter, like its mention of Samuel Eto’o, a professional soccer player on English Premier league team Chelsea, who like Njong is from Cameroon in West Africa,” the website said.
According to DNAinfo, Tohnain Emmanuel Njong was detained in the eastern Chinese city of Qingdao after being arrested for fraud in May 2011 – charges he denies.
Tohnain Emmanuel Njong, 34, told the news website that he had worked long hours in the factory to produce paper bags, electronic goods and garments, from 06:00 until 22:00.
He said he wrote a total of five letters in both French and English calling for help.
“Maybe this bag could go somewhere and they find this letter and they can let my family know or anybody [know] that I am in prison,” he added.
Tohnain Emmanuel Njong said he was released on a reduced sentence for good behavior in December 2013 and was later reunited with his family in Cameroon, the website added.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…