En el agua el pingüino adelaida puede nadar entre los 4 y 8 km/h, pero puede alcanzar velocidades de hasta 15 km/h cuando caza o huye de un depredador.

El pingüino adelaida puede bucear a profundidades de hasta 175 metros. Cuando se alimenta, sus inmersiones más profundas suelen ser de alrededor de 70 metros.

Los viajes para buscar comida pueden durar de 5 horas a tres días. Durante este tiempo puede aventurarse a más de 150 km de la costa.