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 asistió al Kennedy Catholic High School, 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 con compañeros. Después de la universidad, asistió al Seminario de Mundelein, donde recibió su Maestría en Divinidad (M.Div.) y la Licenciatura en Sagrada Teología (STL).

Además de ejercer como obispo auxiliar, es párroco de la parroquia de San Vicente de Paúl en Federal Way.