NADĚJE vznikla v roce 1990 zcela spontánně. Do tehdejšího polistopadového Československa začaly přicházet větší skupiny uprchlíků z Rumunska. V horkém létě zůstávaly na pražských nádražích desítky lidí. Naši zakladatelé Vlastimila a Ilja Hradečtí těmto lidem přinesli první hrnec polévky a pár kusů oblečení. V pomoci pak pokračovali skrze zajišťování ubytování a stravování v Praze, později v narychlo zřízených uprchlických táborech v Jablonečku u Mimoně a v Bělé pod Bezdězem, posléze opět v Praze při přípravě vlastních středisek. V tomto prvním období, od srpna 1990 do dubna 1991, pomoc probíhala výhradně dobrovolně bez peněz na provoz.
Od pomoci uprchlíkům se služby postupně rozšiřovaly pro další skupiny potřebných lidí. Z počátečního nadšení několika jednotlivců vyrostla bez finanční pomoci ze zahraničí nezisková organizace, která dnes působí na celém území České republiky a zaměřuje se na pomoc v šesti oblastech: pro lidi bez domova, ohrožené děti a mládež, lidi ve stáří, lidi s handicapem, ohrožené rodiny a lidi v dluhových pastech.