United States Coast Guard service numbers were first created in the later half of 1921. In 2004 the Coast Guard began using Employee Identification Numbers, or EMPLIDs, to replace the Social Security Number on official forms.