Branimir Johnny Štulić je rođen 11. travnja 1953. godine u Skoplju. Njegov otac, porijeklom iz Hrvatske, radio je kao časnik JNA u tenkovskim jedinicama u Skoplju. Godinu dana nakon Branimirova rođenja, njegova majka rodila je drugo dijete, njegovu sestru Branku. Život i djetinjstvo u Skoplju obilježili su njegov govor, pa su zbog njegovog neobičnog naglaska, mnogi mislili da je Bosanac. S pet godina Štulići se sele u Hrvatsku, jer je njegov otac dobio premještaj u Jastrebarsko, mjesto u blizini Zagreba. Tamo je nastavio pohađati osnovnu školu, a šezdesetih godina obitelj se seli u Zagreb u naselje Siget.

Važnu ulogu u njegovom životu odigrala je i Maja Ostir, prijateljica koja mu je u prvom razredu gimnazije posudila akustičnu gitaru, na kojoj je Branimir počeo svirati. Tijekom 1970-ih s akustičnom gitarom obilazi zagrebačke zabave, na kojima svira svoje i tuđe kompozicije. Studirao je filozofiju na Filozofskom fakultetu u Zagrebu, ali je smjer mijenjao nekoliko puta, tako da se zaustavio na sociologiji.

Mnogi njegovi poznanici smatrali su da je svirao prosječno i da mu ukus nije bio u skladu s vremenom. Kao samouki gitarist, on je vježbao danonoćno, i uvijek je bio u potrazi za  nečim više. Smatrao je da je sevdah autentični zvuk, koji najbolje dolazi do izražaja u makedonskim pjesmama. Kako je sve više svirao, tako je i napustio fakultet.