Bacteria of the genus Arcanobacterium can be found in a variety of hosts. The species Arcanobacterium phocisimile was originally identified in a free-living harbor seal in the German North Sea in 2004. Here, we announce the complete genome sequence of Arcanobacterium phocisimile strain DSM 26142.