The note was sent in 1960 to the family of Stan Laurel's childhood friend Margaret Miller, who went on to marry the star's school friend.
The signed and dated letter thanks Mrs Miller for her belated Christmas card calendar and talks about his "many happy memories" of Tynemouth Pavilion.
Newcastle auctioneer Anderson and Garland said the item could create a "bit of a frenzy" among bidders.
Mrs Miller's daughter, also called Margaret, found the letter in her brother's belongings when she moved house.
The 88-year-old from Hexham, said: "My father and Stan Laurel were at school together in Tynemouth in the 1890s.
"Stan's family lived in North Shields and my father's family knew them quite well.
"My parents were going to the United States on holiday and hoped to meet up with him.
"I don't think they did and I imagine that's why my mother sent the calendar to him because he didn't get to see it."
Laurel was born in Ulverston and later emigrated to the US where he found fame in Hollywood.
Before emigrating, he spent much of his life in the north-east of England, going to school in Bishop Auckland, County Durham, and Tynemouth.
Anderson and Garland auctioneer Fred Wyrley-Birch said: "There is such a lovely story behind this letter, which is likely to add to the value of the piece when it goes under the hammer.
"We expect people interested in Stan Laurel's North East connections, as well as autograph collectors, to be among the bidders. It may well create a bit of a frenzy."
It goes to auction on Tuesday and is expected to fetch between Â£300 and Â£500.

He said he disagreed with the views expressed by FTSE 100 bosses in a letter published on Tuesday.
Heads of companies including BT, Marks & Spencer and Vodafone said an EU exit would deter investment in the UK.
But Mr Woodford argued it was very difficult to build a credible economic argument for the UK either staying in or leaving the union.
Rather, the debate was a political argument about issues such as immigration and sovereignty, he said.
The long-term economic implications may not be as extreme as some have suggested, but regardless of the outcome of the 23 June referendum the effect would be profound, according to the high-profile fund manager.
A vote to leave could also spark a crisis for the EU project, which Mr Woodford said was facing an array of challenges on a macro-economic and political level.
There were fundamental political differences between member states on a range of important issues, as well as an immigration crisis and a stagnant eurozone economy.
"ECB chief Mario Draghi is printing money and trying to do his bit, but the macro headwinds are intense and unemployment remains high. It is these problems that a UK exit could shine a brighter light on," Mr Woodford told the BBC.
He believed investors should be braced for more "extraordinary monetary policy" by the world's central banks, such as negative interest rates and negative yields on 10-year government bonds.
The global economy also faced a slowdown as well as the threat of deflation, while big problems remained in China, which was adjusting to cope with much slower economic growth.
Major FTSE 100 companies such as Shell, BP and HSBC would all be forced to cut their dividends this year amid continuing low oil prices and poor investment returns, Mr Woodford predicted.
On Tuesday, mining giant BHP Billiton said it was slashing its dividend, abandoning a long-held policy of maintaining or increasing payments to shareholders, reducing the payout from 62 US cents a share to just 16 cents.
Mr Woodford is considered in the industry as one of the UK's best-performing fund managers.
He rose to prominence during a 25-year career at Invesco Perpetual for taking a long-term view on investments.
One of the best-known examples of his strategy was refusing to invest in the dotcom boom of the late 1990s and early 2000s.
Last year he set up his own fund, Woodford Investment Management.
A letter from Cumbrian-born comedian Stan Laurel is to be auctioned.
[NEXT_CONCEPT]
Leaving the EU would not necessarily damage the UK economy, fund manager Neil Woodford has reiterated.