The Anoka County sheriff's office says King was arrested Saturday.
Authorities say King assaulted a 22-year-old man, causing skull and facial fractures and cuts that required more than 50 stitches to close. The man is hospitalized in serious condition.
King signed with the Vikings as a rookie free agent last year but didn't play in a game. The 24-year-old from Liburne, Ga., is being held on a tentative charge of third-degree assault.
The sheriff's department says King assaulted the victim after the man teased King about resembling a certain celebrity.
Sheriff's Cmdr. Paul Sommer says King denies assaulting the man, saying the victim fell to the ground when King was talking to him.