Nelson zahájil projekt Xanadu v roce 1960. Chtěl vytvořit novou počítačovou síť, která by byla snadno použitelná a srozumitelná. O projektu psal ve svých knihách Computer Lib/Dream Machines (1974) a Literary Machines (1981). Většinu svého dospělého života strávil prací na projektu Xanadu a vyprávěním o jeho výhodách.
Projekt Xanadu nebyl příliš úspěšný. Důvodů bylo mnoho, ale ne všichni se shodují na tom, proč projekt nedopadl dobře. Novinář Gary Wolf zveřejnil v červnovém čísle časopisu Wired z roku 1995 nelichotivou historii Nelsona a jeho projektu s názvem "Prokletí Xanadu". Nelson na svých webových stránkách vyjádřil znechucení, označil Wolfa za "krvavého šakala" a pohrozil mu žalobou. Své výhrady také uvedl v dopise pro Wired a vydal podrobné vyvrácení článku.
Nelson říká, že Tim Berners-Lee uskutečnil některé myšlenky z Xanadu tím, že vynalezl World Wide Web. Nelsonovi se však nelíbí World Wide Web, XML a všechny vložené značky. Nelson si myslí, že Berners-Leeho práce je příliš jednoduchý způsob, jak uskutečnit jeho původní plán:
HTML je přesně to, čemu jsme se snažili zabránit - neustále se rozbíjející odkazy, odkazy směřující pouze ven, citace, které nelze sledovat až k jejich původu, žádná správa verzí, žádná správa práv. - Ted Nelson (Ted Nelson one-liners )
Nelson byl spoluzakladatelem společnosti Itty bitty machine company neboli "IBM", což byl malý obchod s počítači, který fungoval v letech 1977 až 1980 v Evanstonu ve státě Illinois. Itty bitty machine company byla jedním z mála maloobchodů, které prodávaly původní počítač Apple I. V roce 1978 významně ovlivnil myšlení IBM, když nastínil svou vizi potenciálu osobních počítačů týmu, který o tři roky později uvedl na trh IBM PC.
Ted Nelson v současné době pracuje na nové informační struktuře ZigZag. Více informací o ZigZagu najdete na webových stránkách projektu Xanadu. Na těchto stránkách jsou také dvě verze kódu Xanadu, které si návštěvníci mohou stáhnout. V současné době také vyvíjí XanaduSpace - systém pro zkoumání propojených paralelních dokumentů (ranou verzi tohoto softwaru si můžete volně stáhnout z [3]. Je hostujícím pracovníkem Oxfordské univerzity - působí v Oxford Internet Institute -, kde se zabývá informacemi, počítači a rozhraními člověk-stroj.