ODP foi fundada como Gnuhoo por Rich Skrenta y Bob Truel en 1998. Daquella, Skrenta y Truel trabayen como inxenieros de Sun Microsystems. Chris Tolles, que trabayó en Sun Microsystems como xefe de marketing de productos de seguridá de rede, tamién robló en 1998 como cofundadora de Gnuhoo xuntu colos cofundadores Bryn Dole y Jeremy Wenokur. Skrenta yera yá bien conocíu pol so papel nel desenvolvimientu de TASS, un antepasáu de TIN, el popular llector de noticies Usenet de rosca pa sistemes Unix. Coincidentemente, la estructura orixinal de categoría del direutoriu Gnuhoo básase vagamente na estructura de los grupos de noticies Usenet entós nesistencia.