Najzgodnejši rezkalni stroj je bil vodoravni rezkalni stroj, ki ga je izumil Američan E. Whitney leta 1818. Za rezkanje spiralnih utorov spiralnih svedrov je Američan JR Brown leta 1862 ustvaril prvi univerzalni rezkalni stroj, prototip portalnega rezkalnega stroja. Okoli leta 1884 so se pojavili portalni rezkalni stroji. V dvajsetih letih 20. stoletja so se pojavili polavtomatski rezkalni stroji z delovno mizo, ki je uporabljala zaustavitve za samodejno preklapljanje med »hitrim podajanjem« in »hitrim-pomikanjem«.
Po letu 1950 so se rezkalni stroji hitro razvijali v smislu krmilnih sistemov. Uporaba digitalnega krmiljenja je močno izboljšala stopnjo avtomatizacije rezkalnih strojev. Zlasti po sedemdesetih letih prejšnjega stoletja so se mikroprocesorski-temelji digitalni krmilni sistemi in avtomatski menjalniki orodij uporabljali za rezkalne stroje, s čimer se je razširil obseg obdelave ter izboljšala natančnost in učinkovitost obdelave.
Z nenehnim povečevanjem mehanizacije se je CNC programiranje začelo široko uporabljati v strojnih operacijah, kar je močno sprostilo delovno silo. CNC-programirani rezkalni stroji bodo postopoma nadomestili ročno upravljanje. Zahteve do zaposlenih bodo vse višje, a posledično tudi učinkovitost.