Халк родился в многодетной (7 детей) семье Джована Соузы и Марии до Сокорро Соузы. Его детство прошло в районе Жозе-Пиньейро города Кампина-Гранди. С раннего детства он начал трудиться, будучи единственным мальчиком в семье, включавшей шесть сестёр, Найару, Жессику, Анжелику, Жилванию, Корринью и Нилду: Халк помогал родителям, держащим мясную палатку на рынке. Однако самому Живанилду это занятие было не по душе. По другой версии, его семья занималась продажей автомобилей. Как и многие бразильцы, Халк любил футбол, и в возрасте 12 лет он пошёл в детскую команду «Зе до Эгито».
Живанилду Виейра ди Соуза, более известный как Халк (прозван так отцом в детстве за то, что очень любил подражать одноимённому персонажу комиксов), начал свою футбольную карьеру в бразильской «Витории», подписав контракт с этой командой в 16 лет. В этой команде футболист сначала выступал на левом фланге защиты, затем в полузащите и лишь потом в нападении. Первой игрой футболиста стал товарищеский матч против «Флуминенсе». Дебютный матч Халка за основной состав «Виктории», 19 сентября 2004 года против «Интернасьонала», так и остался единственным официальным, проведённым футболистом за клуб.
В феврале 2005 года Живанилду был куплен японским клубом «Кавасаки Фронтале», в котором футболист выступал вместе с соотечественниками, Жуниньо, Маркусом и Аугусто, которые перешли в клуб несколько ранее Халка. Дебют Халка состоялся 17 апреля в матче против «Нагоя Грампус», а первый гол за «Кавасаки Фронтале» Халк забил 2 июля в матче против «Джубило Ивата». По окончании сезона, в котором Живанилду, выступавший на позиции полузащитника, провёл 12 матчей и забил 3 гола, «Кавасаки» выкупил контракт бразильца.
В 2006 году Халк был отдан в аренду клубу из Саппоро «Консадоле Саппоро», в котором Халк был переведён на позицию форварда. За год в чемпионате Японии второго дивизиона Халк забил 25 мячей в 38 матчах, заняв второе место по количеству мячей во втором дивизионе позади соотечественника Боржеса. Причём четыре мяча Живанилду забил 26 сентября в матче с «Сёнан Бельмаре». 2007 год Халк тоже провёл в аренде, в клубе второго японского дивизиона «Токио Верди». В 42 матчах за токийский клуб Халк забил 37 мячей, чем помог своей команде выйти в Джей-лигу, а сам стал лучшим бомбардиром чемпионата. В течение сезона Живанилду сделал три хет-трика. После возвращения в «Кавасаки Фронтале» Халк 1 апреля 2008 года был продан за 5 млрд японских иен «Токио Верди». В первом японском дивизионе Халк успел забить 7 мячей в 13 матчах
.