Nelson iniziò il progetto Xanadu nel 1960. Voleva creare una nuova rete di computer che fosse facile da usare e facile da capire. Ha scritto del progetto nei suoi libri Computer Lib/Dream Machines (1974) e Literary Machines (1981). Ha trascorso gran parte della sua vita adulta lavorando al Progetto Xanadu e raccontando alla gente i suoi benefici.
Il progetto Xanadu non ha avuto molto successo. C'erano molte ragioni, ma non tutti sono d'accordo sul perché il progetto non andò bene. Il giornalista Gary Wolf pubblicò una storia poco lusinghiera, "The Curse of Xanadu", su Nelson e il suo progetto nel numero di giugno 1995 di Wired. Nelson espresse il suo disgusto sul suo sito web, riferendosi a Wolf come "Gory Jackal", e minacciò di fargli causa. Ha anche esposto le sue obiezioni in una lettera a Wired, e ha rilasciato una confutazione dettagliata dell'articolo.
Nelson dice che Tim Berners-Lee ha realizzato alcune idee di Xanadu inventando il World Wide Web. Ma a Nelson non piace il World Wide Web, XML e tutto il markup incorporato. Nelson pensa che il lavoro di Berners-Lee sia un modo troppo semplice di fare il suo piano originale:
L'HTML è precisamente ciò che stavamo cercando di PREVENIRE - link che non si interrompono mai, link che vanno solo verso l'esterno, citazioni che non puoi seguire fino alle loro origini, nessuna gestione delle versioni, nessuna gestione dei diritti. - Ted Nelson (Ted Nelson one-liners)
Nelson ha co-fondato la Itty bitty machine company, o "IBM", che era un piccolo negozio al dettaglio di computer attivo dal 1977 al 1980 a Evanston, Illinois. La Itty bitty machine company fu uno dei pochi negozi al dettaglio a vendere il computer originale Apple I. Nel 1978 ebbe un impatto significativo sul pensiero di IBM quando delineò la sua visione del potenziale del personal computing al team che tre anni dopo lanciò il PC IBM.
Ted Nelson sta attualmente lavorando su una nuova struttura informativa, ZigZag. Maggiori informazioni su ZigZag sono sul sito web del progetto Xanadu. Quel sito ha anche due versioni del codice Xanadu che i visitatori possono scaricare. Attualmente sta anche sviluppando XanaduSpace - un sistema per l'esplorazione di documenti paralleli collegati (una prima versione di questo software può essere scaricata liberamente da [3]. È un visiting fellow all'Università di Oxford - con sede all'Oxford Internet Institute - dove lavora nel campo dell'informazione, dei computer e delle interfacce uomo-macchina.