Ia pertama bertugas dalam Gugus Tempur Bermuda pada 29 Oktober 1942 dalam invasi sekutu ke Afrika Utara. Kemudian ia bertugas di Atlantik sebentar sebelum berpindah pada 5 Desember 1942 ke Samudra Pasifik dan masuk dalam Gugus Tempur 18. Tanggal 7 Februari 1947, Cleveland dipindahkan ke armada cadangan hingga 18 Februari 1960, lalu ia dijual untuk dibesituakan. Kapal ini memiliki nama panggilan "Charlie Love Five Five" dan memiliki 13 bintang tempur.