Сын аристократки и кадрового офицера, полковника королевской армии Югославии, он еще в юности избрал путь революционной борьбы. Семья Вукеличей постоянно разъезжала из одного гарнизонного городка в другой. Из Осиека они переехали в Шопрон, Пегуй и затем в Будапешт. Конец первой мировой войны застал их в Загребе. Бранко, в то время ученик средней школы, был членом группы, называвшей себя «Клубом прогрессивных дарвинистов». Окончив среднюю школу, он поступил в Академию художеств. Будучи студентом, Бранко стал членом коммунистической секции марксистского студенческого клуба Загребского университета.
Несмотря на то, что Бранко Вукелич был сыном полковника, в полицейском комиссариате Загреба на него была заведена специальная карточка. Однажды он несколько дней провел в тюрьме за участие в студенческих демонстрациях на Петриньской улице. Позднее агенты врывались в дом Вукеличей, подозревая, что там скрываются подпольщики-коммунисты. Жизнь в Загребе становилась невыносимой.
В октябре 1925 года Бранко уехал на учебу в Чехословакию, в Брно. А через год, вместе с матерью, он уже был в Париже. Здесь он поступил в Сорбонну. Здесь же стал коммунистом, партийным инструктором. Вукелич вел работу среди сотрудников типографии, организовывал забастовки в рабочем предместье Левало-Пере. Однажды его схватили и бросили в тюрьму.
Бранко покорял людей своей сердечностью. Он любил шутку, его смех быстро заражал других, и вокруг него всегда царила легкая, непринужденная атмосфера. Он легко сходился с людьми, всегда готов был прийти им на помощь в трудную минуту.
К Бранко часто обращались друзья — югославские коммунисты. От них он узнавал многие подробности событий, происходивших на его родине. В то время в Югославии свирепствовал полицейский террор. Все политические партии были распущены. Коммунистическая партия беспощадно преследовалась. Слушая приехавших товарищей, Бранко все более укреплялся в своем убеждении: революционная борьба потребует еще многих усилий и жертв. Он не хотел оставаться в стороне от этой борьбы.
Как-то вечером Бранко вместе с матерью возвращался после просмотра советского фильма «Броненосец „Потемкин“».
Держа мать под руку, Бранко внезапно сказал:
— Мама, ты сейчас видела этот замечательный правдивый фильм. Хочешь ли ты, чтобы было сохранено все, что для блага грядущего и человечества создано в Советском Союзе?
— Хочу, сынок, ради тебя хочу. Потому что это твой мир!
— Видишь ли, мама, Советский Союз окружен врагами. Против него вооружается весь капиталистический мир. Защищать сегодня СССР — значит защищать себя и свою родину.
Бранко сказал матери о самом сокровенном. Он избрал очень трудный фронт разведывательную работу в пользу единственного в мире социалистического государства, потому что эта его работа была в интересах его родины, его народа, всех миролюбивых народов. Он выбрал этот путь добровольно и шел по нему без колебаний.
В последние два года жизни в Париже Вукелич постепенно перестал открыто участвовать в работе марксистских групп. Некоторые его друзья недоумевали: неужели отступил? Думали: женился, получил хорошее место в электрической компании у графа де ля Рока и прощай жизнь, полная лишений и опасностей! Но это была лишь маскировка. Она нужна была Бранко для того, чтобы внешне его поведение не вызывало никаких подозрений.
Бранко вдруг приобрел несколько фотоаппаратов и стал заядлым фотолюбителем. В его парижской квартире появилась маленькая фотолаборатория, в которой он часами просиживал за ванночками с проявителем и фиксажем. Вскоре в парижском иллюстрированном журнале «Ви» был помещен первый фоторепортаж Бранко. Он стал печататься и в других изданиях. И вот Бранко поручили сделать для специального номера журнала «Ви», посвященного Дальнему Востоку, серию фотографий и статей из Японии. Через друзей в Загребе и Белграде он предложил югославской газете «Политика» свои услуги в качестве корреспондента в Токио — и быстро получил из редакции утвердительный ответ вместе с солидными рекомендациями.
И вот ранним утром 29 декабря 1932 года Бранко Вукелич на борту итальянского парохода «Квин оф Сиз» отплыл из Марселя к японским берегам. В Токио его ждал пока что только один член группы — радист Бернхард. Бранко знал: шеф должен появиться позднее. Когда? Об этом ему дополнительно сообщат из Центра. К приезду Рихарда Вукелич уже занял видное положение в Токио, приобрел широкий круг знакомств. Он сошелся с несколькими офицерами японского генерального штаба, был на короткой ноге с английским военным атташе генерал-майором Френсисом Пиготтом, влиятельным корреспондентом агентства Рейтер Майклом Коксом, Джозефом Ньюменом — корреспондентом «Нью-Йорк геральд трибюн», не говоря уже о сотрудниках французского посольства. Все эти и многие другие связи Вукелича впоследствии должны были оказаться очень полезными для Зорге.