Koharović besuchte die Grund- und Sekundarschule in Zagreb.[1] Er hat einen Master in Philosophie von der Universität Zagreb, wo er auch einen Abschluss in südslawischen Sprachen gemacht hat. Parallel studierte er Englisch und Russisch.[1][2]
Von 1988 bis 1990 war Koharović in der Außenhandelsabteilung des Verlags Mladost und dann bis 2000 wissenschaftlicher Assistent in der Abteilung für kroatische Standardsprache an der Universität Zagreb. Koharović hat mehrere Dutzend wissenschaftliche und fachliche Arbeiten und Bücher in den Bereichen kroatische Sprachstudien, Soziolinguistik und Kulturologie verfasst. Er lehrte regelmäßig an der Universität Zagreb und war Gastdozent an der Diplomatischen Akademie des kroatischen Außenministeriums sowie an ausländischen Universitäten, darunter die Universität von Paris, die Columbia University (New York) und die Jagiellonen-Universität in Krakau.[1][2] Koharović war beim Matica hrvatska aktiv und Chefredakteur von Vijenc, der Zeitschrift des Kulturverbandes. Als Angehöriger der Militärpolizei nahm er sechs Monate am Kroatienkrieg teil.[1]
Bei den ersten freien Wahlen war Koharović Aktivist der Koalicija narodnog sporazuma (KNS) und ab der Parteigründung Mitglied der Hrvatska demokratska zajednica (HDZ). Hier gehörte er von Beginn an zur Führungsebene, so als Mitglied des Präsidiums. Später wurde er internationaler Sekretär der Partei. Zweimal war Koharović Kandidat der Partei für das kroatische Staatsparlament Sabor und zweimal für die Zagreber Stadtversammlung. Er verfasste mehrere politischer Artikel in kroatischen Zeitungen und 1993 in der französischen Zeitung Le Monde.[1]
Nebojša Koharović bei der Übergabe seiner Akkreditierung an Dmitri Medwedew (2008)
Koharović wurde am 6. April 2000 stellvertretender Außenminister für nichteuropäische bilaterale Angelegenheiten. Danach war er ab dem 16. Mai 2003s kroatischer Botschafter in Polen und ab dem 16. November 2008 bis 2012 in Russland. Von 2012 bis 2013 war Koharović wieder stellvertretender Minister, diesmal für den Bereich „bilaterale Beziehungen bei auswärtigen und europäischen Angelegenheiten“ und von 2013 bis 2019 kroatischer Botschafter in der Volksrepublik China.[1][2]
Koharović spricht Englisch, Russisch, Italienisch, Polnisch und Bulgarisch und verfügt über Kenntnisse in Deutsch, Französisch und Tschechisch.[1][2] Er ist verheiratet und hat zwei Kinder.[2]
Nach Beendigung seiner Amtszeit als Botschafter in Polen wurde Koharović 2008 mit dem Verdienstorden der Republik Polen und 2012, ebenfalls nach Beendigung seiner Amtszeit in Russland, mit der Puschkin-Medaille der Russischen Föderation ausgezeichnet.[2]
