Die Indienststellung der "Flying Cloud" erfolgte nur sechs Wochen nach dem Stapellauf von New York über Kap Hoorn nach San Francisco, wofür der Klipper 89 Tage und 21 Stunden benötigte. Den Rekord auf dieser Strecke stellte er 1854 mit einer Zeit von 89 Tagen und 8 Stunden auf. In den frühen Tagen des Kalifornischen Goldrauschs benötigten Schiffe für diese über 16.000 Meilen lange Passage noch etwa 200 Tage. Der Rekord der "Flying Cloud" hielt 135 Jahre an, ehe er 1989 von der für hohe Geschwindigkeiten konzipierten Slup "Thursday’s Child" gebrochen wurde.