El obispo Frank Schuster nació en Mount Vernon, Washington, hijo de John y Virginia Schuster. A los 6 años, junto con sus padres y dos hermanos, Carolyn y John, se mudaron a Maple Valley, donde vivieron junto al río Cedar. Disfrutó de su educación católica centrada en la familia y admite haber sido un poco pícaro cuando era niño y mientras asistía a la escuela secundaria católica Kennedy, donde su padre fue director durante más de 20 años.

En la Universidad de Washington, el obispo Schuster obtuvo su licenciatura en psicología, pero pasó la mayor parte de su tiempo en el Newman Center en el ministerio entre pares. Después de la universidad asistió al Seminario Mundelein donde recibió su Licenciatura en Teología Sagrada y su Maestría en Divinidad.

Además de servir como obispo auxiliar, permanecerá en la vida parroquial sirviendo como párroco.