I 1982 ble det utlyst en emblemkonkurranse. Vinnerutkastet ble valgt fordi det samlet viktige symboler fra Kystverkets virksomhet og tidligere etater. Forslaget ble senere bearbeidet av arkitekt Sven Poulsson til en ferdig håndtegnet versjon. H.M. Kongen godkjente Kystverkets emblem 12. juli 1985. Deretter ble det lagt til farger, et skjold og et navnetrekk.
Selve emblemet består av fem symboler med tydelig betydning:
Stjernen symboliserer navigasjon, fyr og los, ankeret symboliserer havn, ringene viser til de fem regionene som Kystverket tidligere var delt inn, tauverket binder etaten sammen, og kronen viser Kystverkets tilknytning til staten.
Dagens logo (LINK) viderefører de sentrale elementene i det opprinnelig godkjente emblemet, i en modernisert og tydelig utgave som kan benyttes på alle flater.