Het gebied waar Bled zich bevindt wordt al bewoond sinds het mesolithicum. Het kasteel van Bled werd voor het eerst vermeld in een tekst gedateerd 10 april 1004 als Ueldes (Veldes) in de mark Carniola, toen het door keizer Hendrik II werd geschonken aan bisschop Albuin I van Brixen. Samen met Carniola ging Bled over naar Rudolf van Habsburg nadat hij Ottokar II van Bohemen had verslagen bij de slag van Dürnkrut in 1278. Vanaf 1364 werd Bled onderdeel van het hertogdom Carniola en later van de Illyrische Provincies tussen 1809 en 1816 onder Napoleon. Vanaf de 19e eeuw werden de thermale bronnen ontdekt door de Zwitserse arts Arnold Rikli.

Na het uiteenvallen van Oostenrijk-Hongarije in 1918 werd Slovenië onderdeel van het koninkrijk Joegoslavië en werd Bled de zomerresidentie van het huis Karađorđević. Tijdens de Tweede Wereldoorlog (voor Joegoslavië: 1941-1945) was dit deel van Slovenië onder de naam Oberkrainburg geannexeerd door nazi-Duitsland en heette de stad opnieuw Veldes. President Tito van de na de oorlog ontstane Socialistische Federale Republiek Joegoslavië liet hier zijn "zomerpaleis" bouwen.

Bled werd in 1996 een onafhankelijke gemeente. In 2000 werd er de “IEDC-Bled School of Management” gehuisvest.