Udruženje Vaša prava BiH ima bogatu istoriju koja počinje još 1996. godine, kada je u Bosni i Hercegovini, pod pokroviteljstvom UNHCR-a, osnovana Mreža centara informativne i pravne pomoći. Cilj te mreže bio je da omogući siguran, zakonit i dostojanstven povratak izbjeglica i raseljenih osoba njihovim domovima nakon rata. Tokom tog perioda, mrežu su činile četiri domaće i međunarodne nevladine organizacije koje su zajednički sprovodile aktivnosti na terenu.
Krajem 2003. godine, ova mreža je prepoznala potrebu za dugoročnim i lokalnim rješenjem u pružanju pravne pomoći, te je formirano Udruženje "Vaša prava BiH" kao domaća, nezavisna organizacija. Osnivanjem udruženja nastavljeno je s radom prethodnih centara, ali sada u okviru jedinstvene pravne strukture koja je u potpunosti vođena iz Bosne i Hercegovine. U 2005. godini organizacija je registrovana na državnom nivou, čime je dodatno učvršćen njen institucionalni status.
Tokom više od dvije decenije djelovanja, Udruženje je razvilo snažnu mrežu kancelarija i mobilnih timova, i postalo prepoznatljivo ime u oblasti zaštite ljudskih prava i pravne pomoći. Do danas, organizacija je pomogla više od 450.000 korisnika, potvrđujući tako svoju važnost i neophodnost u društvenom kontekstu Bosne i Hercegovine.