En 1851, el Reino de Hawái autorizó la impresión de sellos postales para pagar por adelantado las tarifas del correo saliente. Henry M. Whitney, el primer jefe de correos de Hawái, imprimió los sellos azules en una imprenta manual en la oficina de Honolulu del periódico gubernamental. Conocidos como los "Misioneros" debido a su uso por parte de los misioneros cristianos que respondieron a los Estados Unidos, los primeros tres números presentaban el texto "Correo hawaiano" en valores de dos, cinco y trece centavos. En 1852, un sello revisado de trece centavos incluía "H.I. & U.S. Postage" para aclarar que la estampilla tenía franqueo prepago para Hawái, la tarifa del envío y la entrega en los Estados Unidos. Hasta la fecha se han registrado 197 ejemplares de los Misioneros.
Los misioneros hawaianos de la Colección Filatélica Nacional incluyen un ejemplo de cada uno de los primeros cuatro números más cuatro cubiertas enviadas por correo a los Estados Unidos durante 1851-52. Los canceles incluyen un sello de fecha circular, una marca de crayón, una marca de caña de azúcar y tres tipos de estampadores de corcho.