Nelson začal projekt Xanadu v roku 1960. Chcel vytvoriť novú počítačovú sieť, ktorá by bola ľahko použiteľná a zrozumiteľná. O projekte písal vo svojich knihách Computer Lib/Dream Machines (1974) a Literary Machines (1981). Väčšinu svojho dospelého života strávil prácou na projekte Xanadu a rozprávaním ľuďom o jeho výhodách.
Projekt Xanadu nebol veľmi úspešný. Dôvodov bolo veľa, ale nie všetci sa zhodujú na tom, prečo projekt nedopadol dobre. Novinár Gary Wolf uverejnil v júnovom vydaní časopisu Wired z roku 1995 nelichotivú históriu "Prekliatie Xanadu" o Nelsonovi a jeho projekte. Nelson na svojej webovej stránke vyjadril znechutenie, pričom Wolfa označil za "krvavého šakala", a pohrozil mu žalobou. Svoje námietky uviedol aj v liste adresovanom časopisu Wired a vydal podrobné vyvrátenie článku.
Nelson hovorí, že Tim Berners-Lee uskutočnil niektoré myšlienky z Xanadu tým, že vynašiel World Wide Web. Nelson však nemá rád World Wide Web, XML a všetky vložené značky. Nelson si myslí, že Berners-Leeho práca je príliš jednoduchým spôsobom realizácie jeho pôvodného plánu:
HTML je presne to, čomu sme sa snažili zabrániť - neustále sa rušiace odkazy, odkazy smerujúce len von, citácie, ktoré nemôžete sledovať až k ich pôvodu, žiadna správa verzií, žiadna správa práv. - Ted Nelson (Ted Nelson one-liners )
Nelson bol spoluzakladateľom spoločnosti Itty bitty machine company alebo "IBM", čo bol malý maloobchodný obchod s počítačmi, ktorý fungoval v rokoch 1977 až 1980 v Evanstone v štáte Illinois. Spoločnosť Itty bitty machine bola jedným z mála maloobchodných predajní, ktoré predávali pôvodný počítač Apple I. V roku 1978 významne ovplyvnil myslenie IBM, keď načrtol svoju víziu potenciálu osobných počítačov tímu, ktorý o tri roky neskôr uviedol na trh IBM PC.
Ted Nelson v súčasnosti pracuje na novej informačnej štruktúre ZigZag. Viac informácií o ZigZagu nájdete na webovej stránke projektu Xanadu. Na tejto webovej stránke sú tiež dve verzie kódu Xanadu, ktoré si návštevníci môžu stiahnuť. V súčasnosti vyvíja aj XanaduSpace - systém na skúmanie prepojených paralelných dokumentov (ranú verziu tohto softvéru si môžete voľne stiahnuť z [3]. Je hosťujúcim pracovníkom Oxfordskej univerzity - pôsobí v Oxfordskom internetovom inštitúte -, kde pracuje v oblasti informácií, počítačov a rozhraní človek-stroj.