Austin Mahone nació el 4 de abril de 1996 en San Antonio, Texas, Estados Unidos, bajo el nombre de Austin Carter Mahone. Su padre murió decáncer cuando él tenía dieciséis meses de nacido (un año y cuatro meses), por lo que fue criado como hijo único por su madre viuda, Michelle Mahone. Durante toda su vida estudió en la Lady Bird Johnson High School, ubicada en San Antonio. Sin embargo, la dejó en 2012 dada su creciente fama. Aún siendo joven, Mahone y su madre se mudaron a Miami, Florida.

A mediados de 2010, Mahone comenzó a publicar a través de YouTube sus propias versiones de canciones de cantantes como Justin Bieber y Jason Mraz. En 2011, sus videos ganaron mucha popularidad por lo que su madre lo ayudó a conseguir un contrato discográfico, el cual firmó en agosto de 2012 con Universal Music Group. El cantante declaró que antes de firmar, había recibido ofertas de Warner Bros Records, Island Def Jam y Epic Records, aunque no especificó por qué se decidió por Universal.⁴ Su primer sencillo promocional, «11:11» alcanzó la décima novena posición del conteo Heatseekers Songs de Billboard, y un par de meses después «Say You're Just A Friend» lograría el décimo cuarto. Más tarde, Mahone sirvió como modelo y embajador de la línea de ropa adolescente del rapero estadounidense Lil Wayne.