Amethyst Amelia Kelly nasceu em Sydney, na Austrália. Sua família mais tarde mudou-se para Mullumbimby, Nova Gales do Sul, quando ela ainda era uma criança, em uma casa em 12 hectares que seu pai construiu com tijolos de barro.8 9 10 Seu pai era um pintor e desenhista, enquanto sua mãe limpava casas de férias e hotéis. Iggy diz que seu pai "a fez olhar para a arte quando era adolescente", que sempre influenciou a sua vida e obra.10 Começou a fazer rap aos 14 anos.9 Antes de embarcar em uma carreira solo, Iggy formou um grupo com outras duas meninas de seu bairro: "Eu fiquei tipo, eu poderia ser uma rapper. Isso poderia ser como TLC. Eu serei Left Eye."11 Azalea, eventualmente, decidiu dissolver o grupo, porque as outras meninas não estavam levando a sério: "Levo tudo o que faço a sério. Sou muito competitiva."11

Em busca de seu desejo de se mudar para a América, Iggy saiu da escola; ela escolheu por trabalhar e poupar o dinheiro que ganhou por limpar quartos de hotel e casas de férias com a mãe. Ela alega que detestava a escola, que, deixando de lado sua aula de arte, ela só a fazia infeliz. Azalea também afirmou que não tinha amigos e foi provocada por suas roupas caseiras.12 Viajou para os Estados Unidos em 2006, antes de completar 16 anos. Ela contou aos pais que estava indo viajar "de férias" com um amigo, mas finalmente decidiu ficar e pouco depois lhes disse que não ia voltar para casa: "Eu fui atraída para os Estados Unidos porque eu me sentia como uma estranha no meu país, eu estava apaixonada pelo hip hop, e os Estados Unidos são o berço, assim que eu percebi que quanto mais estava próxima do som da música, mais feliz eu ficava. Eu estava certa."13 14Quando ligou para sua mãe, ouvi-a chorar: "Minha mãe estava chorando, dizendo: 'Basta ser segura." Eu estava pensando,' estou indo sozinha. Estou sendo muito louca!".12Depois de sua chegada na América, ela residiu nos EUA em uma isenção de visto por seis anos, deixando o país a cada três meses para renová-lo. Está atualmente no país com um visto de cinco anos, tendo anteriormente ganhado dinheiro ilegalmente.