Nelson startade projekt Xanadu 1960. Han ville skapa ett nytt datornätverk som var lätt att använda och lätt att förstå. Han skrev om projektet i sina böcker Computer Lib/Dream Machines (1974) och Literary Machines (1981). Han har ägnat en stor del av sitt vuxna liv åt att arbeta med projekt Xanadu och berätta för människor om dess fördelar.
Xanadu-projektet var inte särskilt framgångsrikt. Det fanns många orsaker, men alla är inte överens om varför projektet inte gick bra. Journalisten Gary Wolf publicerade en föga smickrande historia, "The Curse of Xanadu", om Nelson och hans projekt i juni 1995 års nummer av Wired. Nelson uttryckte sin avsky på sin webbplats och kallade Wolf för en "Gory Jackal" och hotade att stämma honom. Han redogjorde också för sina invändningar i ett brev till Wired och släppte ett detaljerat genmäle till artikeln.
Nelson säger att Tim Berners-Lee förverkligade några idéer från Xanadu genom att uppfinna World Wide Web. Men Nelson ogillar World Wide Web, XML och all inbäddad markup. Nelson anser att Berners-Lees arbete är ett alldeles för enkelt sätt att genomföra hans ursprungliga plan:
HTML är precis vad vi försökte FÖRBJUTA - ständigt avbrutna länkar, länkar som endast går utåt, citat som man inte kan följa till sitt ursprung, ingen versionshantering, ingen rättighetshantering. - Ted Nelson (Ted Nelson one-liners )
Nelson var med och grundade Itty bitty machine company, eller "IBM", som var en liten datorbutik som var verksam 1977-1980 i Evanston, Illinois. Itty bitty machine company var en av de få butiker som sålde den ursprungliga Apple I-datorn. År 1978 hade han en betydande inverkan på IBM:s tänkande när han beskrev sin vision av potentialen hos personliga datorer för det team som tre år senare lanserade IBM PC.
Ted Nelson arbetar för närvarande på en ny informationsstruktur, ZigZag. Mer information om ZigZag finns på Xanadu-projektets webbplats. På denna webbplats finns också två versioner av Xanadu-koden som besökare kan ladda ner. Han håller också på att utveckla XanaduSpace - ett system för utforskning av sammanhängande parallella dokument (en tidig version av denna programvara kan laddas ner gratis från [3]). Han är gästforskare vid Oxfords universitet - med bas vid Oxford Internet Institute - där han arbetar med information, datorer och gränssnitt mellan människa och maskin.