"Hello, Dolly!" è il brano che dà il titolo al musical di Broadway Hello, Dolly!, con musica e testo di Jerry Herman, che ne è l'unico autore. Lo spettacolo debuttò a Broadway nel gennaio 1964 ed è tratto dalla commedia The Matchmaker di Thornton Wilder; Carol Channing creò il ruolo di Dolly Levi. Louis Armstrong incise il brano come singolo per la Kapp Records nel 1963, e fu pubblicato nel gennaio 1964. La sua versione, in stile dixieland, raggiunse il primo posto della Billboard Hot 100 statunitense nel maggio 1964, interrompendo la serie di numeri uno dei Beatles, e divenne il suo singolo di maggior successo. Vinse il Grammy per la migliore interpretazione vocale maschile e il brano ottenne il Grammy come canzone dell'anno alla 7ª edizione dei Grammy Awards, nel 1965. L'incisione di Armstrong è entrata nella Grammy Hall of Fame nel 2001.
Altre versioni entrate in classifica nel 1964 furono quelle di Kenny Ball, Frankie Vaughan, The Bachelors e Frank Sinatra. Nell'adattamento cinematografico del 1969, diretto da Gene Kelly, Barbra Streisand cantò il brano insieme ad Armstrong. Nel 1964 Lyndon B. Johnson utilizzò la melodia, ribattezzata "Hello, Lyndon!", come canzone per la sua campagna elettorale.