Castle Wolfenstein est un jeu furtif au rythme lent de la Seconde Guerre mondiale. L'objectif principal du jeu est de traverser les niveaux du château pour trouver les plans de guerre secrets et échapper vivant. Des grades militaires progressivement plus élevés sont gagnés à chaque évasion réussie avec les plans de guerre, et le jeu devient proportionnellement plus difficile à mesure que chaque grade supérieur est atteint. Il y a 8 grades, en commençant par le Soldat, qui culmine au rang de Field Marshall.