Rоđеn je 1977. gоdinе u Srеmskој Mitrоvici.
Оsnоvnu škоlu i gimnаziјu zаvršiо је u rodnom grаdu. Diplomirao је nа Prаvnоm fаkultеtu u Nоvоm Sаdu.
Bio je član je Demokratske stranke Srbije i na izborima 2003. gоdinе izаbrаn је zа nаrоdnоg pоslаnikа sa te liste. I na narednim izborima, 2008. godine, biran je za Narodnu skupštinu, ali je na lokalnim izborima pobedio u trci za mesto grаdоnаčеlnikа Sremske Mitrovice, pa se odlučio za tu funkciju. DSS je napustio 2008. zbog neslaganja sa politikom stranke. Bio je aktivan u Pokretu „Mitrovica evropska regija“ koji je 2009. potpisao tehničku saradnju sa DS u Pokrajini. Krajem 2010. godine pristupio je Demokratskoj stranci, ali ga lokalni odbor nije primio u svoje redove.
„Nakon nekoliko razgovora sa premijerom Vučićem postignut je dogovor oko mog prelaska u SNS. Odlučio sam se na taj korak zbog daljeg razvoja grada“, izjavio je Nedimović. (Blic, 20. 1. 2015. godine)
„Branislav Nedimović spreman je da preuzme Fudbalski savez Srbije i ne plaši se izazova. To nam je nedvosmisleno potvrdio pozivajući i ostale članove Skupštine koji imaju predsedničke ambicije, da se kandiduju i u skladu sa pravnim i demokratskim načelima izađu na ‘izbornu crtu’. ‘Očekujem da izbori budu raspisani i da svako ko smatra da može da vodi Savez, a član je Skupštine, iskoristi svoje demokratsko pravo i kandiduje se za predsednika. Svih 83 člana Skupštine mogu da se kandiduju uz podršku pet drugih članova i sve priče da nemamo demokratiju pašće u vodu kad se budu prebrojavali glasovi’, u dahu je izjavio Branislav Nedimović.’ Fudbal je uvek izazov! Za sve pa i za mene. Našem narodu tri najvažnije stvari su: politika, fudbal i poljoprivreda! U te tri ‘stvari’ svi se razumeju i misle da mogu da se bave time, zašto ne bih i ja?!“ (Sportski žurnal, 10. 2. 2023. godine)
Nekoliko dana kasnije saopštio je da će podržati Dragana Džajića ako odluči da se kandiduje za predsednika FSS.
Nakon izbora Džajića za predsednika Fudbalskog saveza Srbije, Nedimović je postao potpredsednik, a onda je odlučeno da će u slučaju odsustva Džajića njega zamenjivati upravo Nedimović.
„Novi menadžment FSS na čelu sa novim predsednikom Draganom Džajićem doneo je prvu odluku.
Na prvoj sednici novog Izvršnog odbora odlučeno je da će u slučaju odsustva Džajića, predsednika menjati potpredsednik Branislav Nedimović. Bivši ministar poljoprivrede u Vladi Srbije obavljaće praktično statutarno nepriznatu funkciju prvog potpredsednika FSS, odnosno drugog čoveka srpskog fudbala, prenosi ‘Sportklub’. Nedimović se najavljivao kao kandidat za predsednika FSS, ali je nakon kandidature Nemanje Vidića u trku ipak ušao Džajić.“ (Tanjug, 15. 3. 2023. godine)
Krajem juna 2024. podneo je ostavku na funkciju potpredsednika FSS.
„Nedimović odlazi sa tog mesta posle lošeg nastupa reprezentacije Srbije na Evropskom prvenstvu u Nemačkoj. Fudbalska reprezentacija završila je učešće na EP kao poslednja u grupi C sa dva osvojena boda i tek jednim postignutim golom.“ (Politika, 26. 6. 2024. godine)
Početkom avgusta 2024. izabran je za gradonačelnika Sremske Mitrovice.
„Nedimović je za gradonačelnika izabran na sednici Skupštine grada. On je na lokalnim izborima u junu bio nosilac izborne liste okupljene oko SNS.“ (Ozon.rs, 2. 8. 2024. godine)