På jomfruturen i 1856 støtte «Persia» på et isfjell, men ble reddet av sin clipper-baug og sin kraftige konstruksjon. I april, tok hun Atlanterhavets Blå Bånd i begge retninger med en østgående tur på 9 dager, 10 timer, 22 minutter (13,46 knop) og turen vestover på 9 dager, 16 timer, 16 minutter (13,11 knop). Hun holdt begge rekordene til 1863 da Cunard hadde fått «Scotia», den siste hjuldamperen i Atlanterhavsfarten. «Scotia» var opprinnelig ment å bli «Persia»s søsterskip, men ble forsinket da Collin Line kollapset. Da «Scotia» endelig ble bygget, ble hun en større utgave av «Persia» med et ekstra dekk og elektrisitet.