Stefán Karl lived in Los Angeles with his wife Steinunn Ólína Þorsteinsdóttir, three daughters, and one son. In June 2018, he was awarded the Order of the Falcon. He had attention deficit hyperactivity disorder and Tourette syndrome.