Historia naszej szkoły jest burzliwa. Przeplatają się w niej dzieje różnych szkół a jej korzenie sięgają lat 1945-1951. W październiku 1945 roku Pani Jarosława Kit utworzyła gimnazjum dzienne i wieczorowe przy Szkole Powszechnej. Już w roku 1946 gimnazjum otrzymało gmach przy Placu Katedralnym 5. Wówczas do szkoły uczęszczało 60 uczniów, których uczyło 7 nauczycieli i katecheta. W maju 1951 roku uczniowie gimnazjum zdawali pierwszą maturę.
We wrześniu 1947 roku powołano do życia Liceum Pedagogiczne. Szkoła mieściła się w gmachu "Mieszko", zaś pieczę nad nią sprawował ówczesny dyrektor pan Grzegorz Truchań. We wrześniu 1951 roku gimnazjum zostało przeniesione do Reska, a do budynku przy Placu Katedralnym przeniosło się Liceum Pedagogiczne.
W maju 1952 roku pierwsi absolwenci liceum przystąpili do egzaminu dojrzałości. Przez kolejne lata dyrektorami tej placówki byli: p. Janina Mikołajewicz, p. Jan Trzebiatowski i p. Kempf (wówczas szkoła liczyła 317 uczniów). Niestety, wktótce Liceum Pedagogiczne zostało rozwiązane, klasy "a" przeniesiono do Szczecina,, zaś klasy "b" do Stargardu Szczecińskiego.
We wrześniu 1962 roku przy Szkole Podstawowej nr 2 powstała pierwsza klasa Liceum Ogólnokształcącego, do której uczęszczało 43 uczniów, dyrektorem został p. Stanisław Kobierzyński. Dwa lata później stanowisko to obejmujął pan Jerzy Pokora. W maju 1966 roku miał miejsce pierwszy egzamin dojrzałości. Maturę zdaje 25 osób.
We wrześniu 1966 roku Liceum Ogólnokształcące przeniesione zostało do budynku przy Placu Katedralnym. W tym samym roku p. Tadeusz Pawłowski założył chór szkolny oraz zespół wokalny "Kamyczki".
5 marca 1969 roku nadano szkole imię "Bolesława Krzywoustego", dyrektorem została pani Maria Bogusławska.
Rok 1970 obfitował w wiele niespodziewanych wydarzeń: 4-5 lutego nastąpiła przerwa w zajęciach z powodu epidemii grypy; w maju nie odbyły się matury z powodu reorganizacji szkolnictwa przeprowadzanej w całej Polsce.
W roku 1971 pan Tadeusz Pawłowski zakłada zespól muzyki dawnej "Kamieńscy Madrygaliści", a dwa lata później wraz z panią Henryką Czuryło tworzy "Pieśń Liceum Ogólnokształcącego", która do dzisiejszego dnia jest hymnem szkoły.
W 1972r. po raz pierwszy klasa I "a" staje się klasą o profilu matematyczno-fizycznym. We wrześniu 1973 dyrektorem szkoły zostaje pani Mirosława Rogalska. Rok później, gdy pan Bronisław Kozłowski obejmuje stanowisko dyrektora, zaczyna się wielki remont szkoły; lekcje odbywają się w różnych instytucjach w mieście. Tuż po zmianie wizerunku szkoły z inicjatywy pani Janiny Janczaruk powstaje "Koło Miłośników Melpomeny" pod kierunkiem pana K. Staronia, jednocześnie uczniowie wydają pismo "Mrówa", a nauczyciele "Termit".
W 1976 roku po raz pierwszy odbył się "Dzień Samorządności", który obecnie organizowany jest rokrocznie. W roku 1985 obchodzono 40-lecie istnienia szkoły. 24 października 1992 roku obchodzono 30-lecie istnienia LO. Wówczas w szkole było 15 klas, 424 uczniów i 26 nauczycieli. Od kilku lat wzrastał i wzrasta prestiż liceum w Kamieniu Pomorskim. Już w 1994 roku utworzono klasy o profilach matematyczno-informatyczny; ekologicznym i językowym. W latach 1986-1996 roku liceum ogólnokształcącym zarządzali kolejno: pani Anna Lenc; pan Andrzej Szczęch; pan Bogdan Milczarski; pani Krystyna Grzeszczyk. Od 1996r., przez 12 lat dyrektorem była pani Ewa Milczarska. Po niej, w 2008r. władzę przejęła pani Teresa Malec, która była jak dotąd najdłużej na tym stanowisku, bo aż 16 lat. Obecnie od 2024r. "berło władzy" dzierży pan Jacek Kosiba.