Датою створення комітету вважається 19 грудня 2000 року, коли у Львові зібралася ініціативна група, у складі якої були представники студентських акцій кінця 1980-х — початку 1990-х років (зокрема Революції на граніті), журналісти, лідери молодіжних громадських організацій. Під час цієї зустрічі прийняли рішення про створення Громадського комітету «За правду». Того дня учасники склали листи-звернення до Президента України Леоніда Кучми з вимогами відставки міністрів силових відомств України та до Верховної Ради України з вимогою звільнення Генерального прокурора України Михайла Потебенька. Через два дні ці листи були опубліковані у ЗМІ.