Precious waters?' asks Matthews at the top of the tape, putting on a posh accent as he is handed a bottle of water that had been set aisde for Clinton.
The Cut's Noreen Malone, who uncovered the footage, noted that Matthews "then laughs, delighted with the line" and staffers are seen reacting "with disbelief, clearly uncomfortable".
In a video recorded January 5, 2016, and first obtained by the Cut, Matthews is seen preparing for the interview Clinton.
A spokeswoman for MSNBC referred BuzzFeed News to a statement Matthews made to the Cut.
"This was a bad comment I made in poor taste during the height of the Bill Cosby headlines", Matthews said to the Cut. "I realize that's no excuse".
According to the footage posted online, Matthews references the Bill Cosby scandals while joking with his staff before Clinton's arrival.
Dozens of women have accused Cosby of drugging them with pills and raping them. He said, "I deeply regret it and I'm sorry".
A fast-talking political junkie, Matthews has served as the host of "Hardball", a fixture on MSNBC's programming lineup, since 1997.
Back in 2008, he also pinched Clinton's cheek after conducting an interview with her, saying afterwards that he was "not obsessed" with the former First Lady.
In May 2016, Matthews was caught on a live microphone making comments about Melania Trump during then-presidential candidate Donald Trump's primary victory speech in Indiana.
MSNBC said it made a separation-related payment to an assistant producer on "Hardball" after she made a sexual harassment claim in 1999.
The MSNBC spokesman said that they thoroughly reviewed the situation at the time and that Matthews received a formal reprimand.
HTC U11 EYEs Leak Shows Off Dual Front-Facing Cameras, Thin Bezels
BRCA gene mutation 'doesn't affect breast cancer survival'
US Panama Ambassador Resigns Over Trump
Malaysia to pay US firm up to $70 mln if it finds…
Firefly Music Festival Announces 2018 Lineup
Raw meat pet foods 'may carry deadly bugs', experts warn
Shiv Sena attacks Fadnavis govt over Bhima-Koregaon violence
Russian man rams stolen tank into shop, steals wine
India Eases Foreign Investment Rules To Push Growth
Rebekah Shelton not dead: culprit of hoax "will pay"
Senators Make Bets on Vikings-Saints Game
Father charged with murder in death of 3-year-old Sherin Mathews
Chrissy Teigen fires back at Seal over Weinstein meme targeting Oprah Winfrey
Palestinians Fire Back at Trump's Threat to Cut Off Aid
Turkey condemns Israeli approval of over 1100 homes in West Bank
NYC councilmen arrested at rally for immigrant rights activist detained by ICE
Maxine Waters: Trump Is A 'Hopeless And Ignorant Bigot'