长命父亲尉显曾为北魏的镇远将军、代郡太守。尉长命个性温和敦厚，有见识器局，他参与高欢的起事，在韩陵打败尔朱氏，拜授安南将军。永熙三年（534年），樊子鹄在兖州反抗高欢，高欢任命他为东南道大都督，和各军队平定樊子鹄。之后转为镇守范阳城，拜幽州剌史，监督安、平二州事。由于两州位处北部，土地荒废、流民四散，尉长命虽然搜刮财货，但都用来恩抚民众，令当地安宁，不久他因病辞职。其后朝廷征拜尉长命为车骑大将军、都督西燕州、幽州、沧州、瀛州诸军事、幽州刺史。他在幽州去世，赠本官，加司空，谥曰武壮。