The Staphylococcus aureus clonal lineage CC45 is a predominant colonizer of healthy individuals in northern Europe and constitutes a highly basal cluster of the S. aureus population. Here, we report the complete genome sequence of S. aureus strain CA-347 (NRS648), a representative of the methicillin-resistant USA600 clone predominantly found in the United States.