En comparación con las instituciones tradicionales del fútbol esloveno, el NK Bravo es un club relativamente joven. Fue fundado el 28 de febrero de 2006 en el barrio de Šiška, en Liubliana, después de que padres de escolares del barrio convencieran al periodista deportivo Darko Klarič de crear un equipo, un origen que también dio lugar al apodo del club, Šiškarji.
Durante sus primeros años, Bravo funcionó principalmente como un club de fútbol juvenil, construyendo poco a poco un equipo sénior y ascendiendo por las categorías inferiores del sistema de ligas esloveno. El punto de inflexión llegó en la temporada 2018-19, cuando una racha de 13 victorias en 15 partidos como local le permitió lograr su primer ascenso a la máxima categoría, la PrvaLiga.
Desde entonces, Bravo se ha consolidado como un miembro estable de la élite eslovena, situándose habitualmente en la mitad de la tabla. En la temporada 2024-25 el club también debutó en competiciones europeas: en la fase clasificatoria de la Liga Conferencia, Bravo eliminó al galés Connah's Quay Nomads antes de caer eliminado ante el bosnio HŠK Zrinjski Mostar.
El club otorga gran importancia a la formación juvenil, con equipos de base en más de diez categorías de edad y la organización cada año del torneo Ljubljana OPEN para jugadores sub-14. El conjunto amarillo y azul disputa sus partidos como local en el Športni park Šiška, en su barrio de origen, aunque el creciente éxito deportivo también le ha llevado a jugar en el mayor estadio de Stožice, que comparte con el NK Olimpija Ljubljana.
De club fundado por padres de familia y un periodista local a equipo estable de la PrvaLiga con experiencia europea, la historia del Bravo destaca como uno de los ejemplos más notables del crecimiento del fútbol de base en Eslovenia en las últimas dos décadas.