Rolled homogeneous armor steel (RHA) with a high tensile strength, toughness, and hardness is often used in military combat vehicles. RHA is a high-strength low alloy steel suitable for all battlefield usage in military vehicles. The present work examines the prediction output responses in the material removal rate (MRR), surface roughness (Ra), and kerf angle (Ka) for the AWJM of armor steel using regression and semi-empirical models. The AWJM trials were performed using an L27 factorial design with each process variable set to three levels, namely, the standoff distance (SOD), jet traversing speed (JT), and jet water pressure (P). A regression model was constructed using the response surface method (RSM) and data from the trials. Through dimensional analysis and with Buckingham’s π-theorem, a semi-empirical model was built using both the experimental data and material property data. Predictions made by the models were proportionate with the results of the experiments under the same conditions. Microscopic investigations on MRR and Ra were performed using a scanning electron microscope (SEM). The optimal values of the output responses of the machined armor steel plate were obtained with higher MRR = 298.92 mm3/min, lower Ka = 0.651°, and lower Ra = 2.23 µm. The present work established that semi-empirical models accurately predict the output responses in the AWJM of armor steel.