The process in which a relatively unspecialized myeloid precursor cell acquires the specialized features of any cell of the myeloid leukocyte lineage. [ http://www.ncbi.nlm.nih.gov/pubmed/16551251 ]