Riehle est né le 12 mai 1948 à Menomonee Falls, Wisconsin , fils de Mary Margaret ( née Walsh), infirmière, et d'Herbert John Riehle (1921-1961), maître de poste adjoint. Il a fréquenté l' Université de Notre Dame et a ensuite complété une maîtrise en beaux-arts à l'Université du Minnesota . Il a commencé à jouer au Meadow Brook Theatre à Rochester, Michigan et faisait du théâtre régional dans le nord-ouest du Pacifique lorsqu'il a obtenu son tout premier rôle au cinéma dans le film de John Wayne