Jest wieloletnim przyjacielem i byłym okazjonalnym partnerem treningowym i sparingowym dwukrotnego mistrza świata w boksie Badou Jacka. Ich drogi skrzyżowały się na amatorskiej scenie bokserskiej w Sztokholmie w latach 2007-2008. Często, zarówno przed, jak i po walce o tytuł na UFC 165, był porównywany do szwedzkiego boksera wagi ciężkiej Ingemara Johanssona, który zdobył tytuł mistrza świata w 1959 roku, skupiając się zarówno na podobieństwach, jak i różnicach w ich stylach walki.
Gustafsson miał trudną młodość, która doprowadziła do tego, że jako nastolatek często wdawał się w bójki, za co po raz pierwszy został skazany w wieku 15 lat. W 2005 roku, jako 18-latek, został skazany na karę więzienia za napaść na brata i siostrę, którzy niesprowokowani, wraz z dwoma wspólnikami, napadli na niego po nocnej popijawie. Został zwolniony w 2006 roku, zmienił swoje życie, wrócił do treningów, odnalazł MMA i przeniósł się do innego miasta, aby zostawić za sobą kłopoty. Powiedział, że to właśnie zaangażowanie w MMA ostatecznie zmieniło jego życie na lepsze.