Cleveland salpò per il Pacifico il 5 dicembre 1942 e giunse a Efate Island il 16 gennaio. La sua prima missione nel consolidamento delle Isole Salomone fu con la Task Force 18 (TF 18) per sorvegliare un convoglio di truppe a Guadalcanal dal 27 al 31 gennaio, sparando contro il nemico mentre veniva sottoposto a un pesante attacco aereo nella battaglia di Rennell Island il 29 gennaio.
5 dicembre