Дебютный альбом, Embers And Ashes, исполнительница выпустила в 1960 году на лейбле Stere-O-Craft. Вскоре она подписала контракт с лейблом Mercury Records, на котором вышли последующие три альбома. После 1965 года артистка решила больше уделять времени воспитанию дочери, поэтому новая запись появилась лишь в 1973 году — альбом Where Are You Going. С 1979 года певица выпускала альбомы на датском лейбле SteepleChase, также в основном это были концертные записи, включая All Night Long (1981), Violets for Your Furs (1981) и The Garden of the Blues (1985).
Настоящий прорыв ждал Хорн в конце 1980-х годов, когда она подписала контракт с легендарным лейблом Verve Records. Первым релизом на нём стал концертный альбом I Thought About You, с ним она впервые попала в хит-парад журнала Billboard — десятую строчку. В 1991 году вышел диск You Won’t Forget Me, который возглавил джазовый хит-парад. Следующий релиз, Here’s to Life, стал самым успешным релизом исполнительницы в карьере — помимо еженедельного, он также возглавил и годовой хит-парад, и пробыл в общей сложности 56 недель в чарте. Все новые релизы Хорн попадали в первую десятку джазового хит-парада. Последний студийный альбом её вышел в 2003 году — May the Music Never End.
После смерти исполнительницы в 2005 году было выпущено несколько сборников, самым успешным стал But Beautiful (The Best Of Shirley Horn).
