Machine Gun Kelly wurde am 22. April 1990 in Houston, Texas als Colson Baker geboren. Seine Eltern sind Missionare, weswegen er bereits in jungen Jahren mehrfach umziehen musste. So wuchs er unter anderem einige Zeit lang in Deutschland, Ägypten, Denver, Chicago, Los Angeles und in Cleveland auf. Aufgrund der Tatsache, dass er während seiner ersten vier Lebensjahre in Ägypten aufwuchs, lernte er Arabisch zu sprechen. Als die Familie zurück in die USA zog, besuchte er in Denver die sechste und siebte Klassenstufe der Hamilton Middle School. Zu diesem Zeitpunkt kam er durch die Musik von DMX und Ludacris erstmals mit Hip-Hop und Rap in Berührung. Im Alter von 14 Jahren zog Baker nach Cleveland, Ohio, wo er die Shaker Heights High School besuchte.

Am 23. Juli 2009 wurden Emma Cannon und Baker Eltern. Auch nach der Trennung hält er den Kontakt zu seiner Tochter Casie Colson Baker aufrecht und nimmt sie auch mit auf Veranstaltungen.

Im Juni 2020 gaben Baker und Megan Fox bekannt, ein Paar zu sein. Am Dienstag, den 11. Januar 2022, gaben beide auf ihren Social-Media-Kanälen ihre Verlobung bekannt. Der Antrag fand unter einer Banyan-Feige statt. Der Baum wird im September 2020 erschienenen Album Tickets to My Downfall im Interludium Banyan Tree aufgegriffen, in dem beide über ihre Beziehung und Colsons Party-Exzesse sprechen. Im März 2024 gab sie die Lösung der Verlobung bekannt.