Nelson a demarat Proiectul Xanadu în 1960. El dorea să creeze o nouă rețea de calculatoare care să fie ușor de utilizat și ușor de înțeles. A scris despre acest proiect în cărțile sale Computer Lib/Dream Machines (1974) și Literary Machines (1981). Și-a petrecut o mare parte din viața de adult lucrând la Proiectul Xanadu și vorbind oamenilor despre beneficiile acestuia.
Proiectul Xanadu nu a avut prea mult succes. Au existat multe motive, dar nu toată lumea este de acord cu motivele pentru care proiectul nu a mers bine. Jurnalistul Gary Wolf a publicat o istorie deloc măgulitoare, "The Curse of Xanadu", despre Nelson și proiectul său în numărul din iunie 1995 al revistei Wired. Nelson și-a exprimat dezgustul pe site-ul său, numindu-l pe Wolf "Gory Jackal", și a amenințat că îl va da în judecată. De asemenea, el și-a prezentat obiecțiile într-o scrisoare către Wired și a publicat o replică detaliată la articol.
Nelson spune că Tim Berners-Lee a făcut ca unele idei din Xanadu să devină realitate prin inventarea World Wide Web. Dar Nelson nu-i place World Wide Web, XML și toate marcajele încorporate. Nelson crede că munca lui Berners-Lee este o modalitate mult prea simplă de a realiza planul său inițial:
HTML este exact ceea ce încercam să PREVENIM - link-uri care se rup mereu, link-uri care merg numai spre exterior, citate pe care nu le poți urmări până la origini, fără gestionare a versiunilor, fără gestionare a drepturilor. - Ted Nelson (Ted Nelson one-liners )
Nelson a cofondat Itty bitty machine company, sau "IBM", un mic magazin cu amănuntul de calculatoare care a funcționat între 1977 și 1980 în Evanston, Illinois. Itty bitty machine company a fost unul dintre puținele magazine de vânzare cu amănuntul care a vândut computerul original Apple I. În 1978, a avut un impact semnificativ asupra gândirii IBM atunci când a prezentat viziunea sa despre potențialul calculatoarelor personale echipei care, trei ani mai târziu, a lansat IBM PC.
Ted Nelson lucrează în prezent la o nouă structură de informații, ZigZag. Mai multe informații despre ZigZag se găsesc pe site-ul web al proiectului Xanadu. De asemenea, site-ul web conține două versiuni ale codului Xanadu pe care vizitatorii le pot descărca. De asemenea, Ted Nelson dezvoltă în prezent XanaduSpace - un sistem de explorare a documentelor paralele conectate (o versiune timpurie a acestui software poate fi descărcată gratuit de la [3]. Este cercetător invitat la Universitatea Oxford - cu sediul la Oxford Internet Institute - unde lucrează în domeniul informațiilor, al computerelor și al interfețelor om-mașină.