Nacido en Riga, Letonia , Beim huyó con su familia durante la invasión comunista del área báltica en 1943. Posteriormente se establecieron en Wangen , Alemania y emigraron a los Estados Unidos en 1951.
Beim asistió a Nyack High School en Nyack, Nueva York , donde se destacó como jugador de fútbol. Fue titular durante tres años y fue seleccionado cada año para jugar en el equipo All-Star como portero. Fue el primer jugador de fútbol en recibir una beca de la Universidad de Carolina del Norte . Después de su primer año, cambió a jugar en el campo y fue seleccionado para el equipo All-South como mediocampista en su segundo año. Como titular de tres años en la UNC, terminó jugando cada una de las once posiciones del equipo en un momento u otro durante su carrera universitaria. Beim se graduó en 1964 con una licenciatura en educación física.
Después de la universidad, Beim se mudó al área de Washington, DC , donde jugó fútbol amateur en la Liga Nacional de Fútbol de la Asociación de Fútbol de Maryland y DC, para el equipo Central Valet ('64 -'65) que ganó el campeonato del área en 1965. También jugó para el Britannica Soccer Club ('65 -'67) que ganó el campeonato de liga en 1966, y avanzó a los cuartos de final de la Copa Nacional Amateur . Más tarde también jugó para los British Lions ('67 -'68). Fue seleccionado para el equipo All-Star de Washington, DC en 1967.
Beim tuvo una breve estadía con los Atlanta Chiefs de la NASL en 1965, y fue miembro del equipo Baltimore St. Gerards de la American Soccer League (ASL) en 1967 cuando ganaron el Campeonato de la ASL. En 1968, jugó para los Boston Astors , también de la ASL.
Beim comenzó a entrenar mientras estaba en el área de Washington, DC, y fue el entrenador en jefe en Walt Whitman High School en Bethesda, MD de 1964 a 1967. En 1967, se convirtió en el entrenador en jefe en St. Francis College en Biddeford, ME, y después dos temporadas exitosas allí fue nombrado entrenador en jefe de fútbol en Dartmouth College a la edad de solo 29 años.
En 1975, Beim se unió al personal de los Baltimore Comets de la North American Soccer League (NASL). En 1984, aceptó el cargo de Presidente, Director General de la Liga Profesional de Fútbol, que luego fue la Liga Nacional de Fútbol Profesional. También formó parte de la Junta Directiva de la recién formada AISA.