Anoka County prosecutors' spokesman David Cossi says King was released from jail on Tuesday with no charges being filed. The case is still under investigation.
King was accused of punching a 22-year-old man and throwing him headfirst to the ground early Saturday. The alleged altercation began after the man allegedly teased the 24-year-old King about his resemblance to an unspecified celebrity.
Authorities say King denied assaulting the man and told detectives the man fell to the ground when King was talking to him.
King signed with the Vikings as a rookie free agent last year, but didn't play in a game.