De inmediato fue llamado a servir la primera de varias misiones cortas, en la que el joven Orson predicó en Nueva York, Ohio, Misuri y otros estados del este estadounidense.

[1]​ En 1865 Pratt fue uno de los primeros misioneros SUD en servir en Austria, lugar donde estuvo por nueve meses junto a William W. Ritter.

No lograron bautizar conversos en Austria, antes que fuesen expulsados por el gobierno austríaco.

[2]​ Pratt apoyó a los doce apóstoles y luego a Brigham Young durante los años de sesición después del martirio de Joseph Smith.

Como matemático ayudó al escriba de la compañía, William Clayton, a diseñar una versión del odómetro moderno.

Pocos días después dio el primer sermón en Salt Lake City, incluyendo una oración formal de dedicación del valle al Señor.

En una conferencia especial misional en Salt Lake City en agosto de 1852, Pratt públicamente dio un sermón anunciando la doctrina del matrimonio plural.

Pratt luego fue llamado como historiador y escriba de la iglesia SUD desde 1874 hasta su muerte en 1881.