Wolfenstein 3Dは、初歩的な3Dグラフィックで描かれるファーストパーソン・シューティングゲームであり、トップダウン視点の潜入ゲーム『Castle Wolfenstein』の続編です。本作は複数のレベルで構成されており、各レベルは同じ高さの壁とドアがグリッド状に配置された、平坦なエリアや部屋で構成されています。各レベルはナチスのバンカーや建物をテーマにしています。レベルをクリアするには、エリア内を移動してエレベーターに到達しなければなりません。レベルはエピソードごとにグループ化されており、最終レベルでは非常に強力な敵とのボス戦が待ち受けています。プレイヤーはレベル内を探索しながら、ナチスの衛兵や兵士、軍用犬などの敵と戦い、弾薬や体力を管理する必要があります。
後のリリース版には拡張パックであるNocturnal Missionsが含まれていましたが、この初期リリース版には含まれていません。