Canberra va ser posada en servei el 15 de juny de 1956 i portada a Norfolk, Virgínia. Des de juny fins a març de 1957, el creuer va operar des de Norfolk i a través del Carib. El 14 de març, Canberra va portar el president Dwight D. Eisenhower a Bermudes per a una conferència amb Harold Macmillan, el primer ministre britànic. El 12 de juny, el creuer va servir com a vaixell de revisió per a la Revisió Naval Internacional a Hampton Roads. Després d'un creuer d'entrenament durant juliol i agost, Canberra va ser desplegada a la Mediterrània per a l'Operació Strikeback de l'OTAN.
Dwight D. Eisenhower