Ses principales responsabilités consistent à fournir des cartes et des instruments nautiques et à superviser plusieurs activités liées à la recherche sur la navigation, y compris l'Observatoire naval. En 1889, le Bureau acquiert la responsabilité de la gestion du personnel. Le , il est rebaptisé Bureau of Naval Personnel(en) (BuPers), nom qu'il conserve depuis[2],[3].
Le nouveau bureau est initialement chargé de fournir des cartes et des instruments nautiques et de superviser l'observatoire naval américain, le service hydrographique et le bureau de l'almanach nautique. Il a également la responsabilité de l' Académie navale des États-Unis, qui était auparavant sous la juridiction du Bureau of Ordnance and Hydrography. En 1867, le Département de la Marine a pris l'Académie sous supervision directe, mais pendant de nombreuses années, le Bureau of Navigation continue à assurer l'administration courante et la gestion financière.
De 1865 à 1884, le Bureau est responsable du Bureau de détail, qui s'occupe de l'affectation et du détail des officiers de marine. Ce bureau a été créé en , juste avant le déclenchement de la guerre civile, au sein du bureau du secrétaire de la Marine. Le Bureau de détail est revenu au bureau du secrétaire le , mais est rétabli au Bureau of Navigation quelques mois plus tard, le . Le Bureau de détail est réorganisé au sein du Bureau en 1889 sous le nom de Division des officiers et Flotte.
Le Bureau a définitivement acquis des responsabilités en matière de personnel à la fin des années 1880, dans le cadre d'une réorganisation du département de la Marine. Il échange des fonctions avec le Bureau de l'équipement et du recrutement le , devenant responsable des questions relatives au personnel enrôlé. Le Bureau de l'équipement et du recrutement (rebaptisé plus tard Bureau de l'équipement) a acquis la responsabilité de l'Observatoire naval, du Bureau de l'almanach nautique et de plusieurs autres bureaux liés à l'équipement. La responsabilité du Service hydrographique est acquise du Bureau of Navigation neuf ans plus tard, le .
Le Service hydrographique et l'Observatoire naval (qui avait repris le Bureau de l'almanach nautique) retournent au Bureau of Navigation en à la suite d'un acte du Congrès du qui partage les fonctions du Bureau de l'équipement.
Le , le Bureau of Navigation devient une partie de la Division du personnel nouvellement créée du Département de la marine. Le statut de bureau autonome est retrouvé lorsque la Division du personnel est abolie le .
Le changement d'orientation de la navigation à la gestion du personnel a entraîné un changement de nom pendant la Seconde Guerre mondiale. En 1942, le Bureau of Navigation est rebaptisé Bureau of Naval Personnel (BuPers). Le Service hydrographique et l'Observatoire naval sont transférés au Bureau du chef des opérations navales.