The process in which a precursor cell type acquires the specialized features of a natural killer cell progenitor.