La stagione 1958-1959 è stata la 23ª edizione della American Hockey League, la più importante lega minore nordamericana di hockey su ghiaccio. Si giocò la sesta edizione dell'AHL All-Star Game il 15 gennaio 1959 fra i campioni in carica degli Hershey Bears e la selezione degli AHL All-Stars, sfida conclusa con il successo dei Bears per 5-2. La stagione vide al via sei formazioni e al termine dei playoff gli Hershey Bears conquistarono la loro terza Calder Cup sconfiggendo i Buffalo Bisons 4-2.