Nelson iniciou o Projeto Xanadu em 1960. Ele queria criar uma nova rede de computadores que fosse fácil de usar e fácil de entender. Ele escreveu sobre o projeto em seus livros Computer Lib/Dream Machines (1974) e Literary Machines (1981). Ele passou grande parte de sua vida adulta trabalhando no Projeto Xanadu e contando às pessoas sobre seus benefícios.
O projeto Xanadu não foi muito bem sucedido. Havia muitas razões, mas nem todos concordam porque o projeto não correu bem. O jornalista Gary Wolf publicou uma história pouco lisonjeira, "A Maldição de Xanadu", sobre Nelson e seu projeto na edição de junho de 1995 da Wired. Nelson expressou seu desgosto em seu site, referindo-se a Wolf como um "Gory Jackal", e ameaçou processá-lo. Ele também delineou suas objeções em uma carta para a Wired, e divulgou uma refutação detalhada do artigo.
Nelson diz que Tim Berners-Lee fez com que algumas idéias de Xanadu se tornassem realidade ao inventar a World Wide Web. Mas, Nelson não gosta da World Wide Web, da XML e de todas as marcas incorporadas. Nelson acha que o trabalho de Berners-Lee é uma maneira muito simples demais de fazer seu plano original:
HTML é exatamente o que estávamos tentando PREVENTAR - links sempre quebrando, links indo apenas para fora, citações que você não pode seguir para suas origens, sem gerenciamento de versão, sem gerenciamento de direitos. - Ted Nelson (Ted Nelson one-liners )
Nelson foi co-fundador da Itty bitty machine company, ou "IBM", que foi uma pequena loja de varejo de computadores operando de 1977 a 1980 em Evanston, Illinois. A Itty bitty machine company foi uma das poucas lojas de varejo a vender o computador original Apple I. Em 1978 ele teve um impacto significativo sobre o pensamento da IBM quando delineou sua visão do potencial da computação pessoal para a equipe que três anos mais tarde lançou o PC IBM.
Ted Nelson está atualmente trabalhando em uma nova estrutura de informação, ZigZag. Mais informações sobre o ZigZag estão no site do projeto Xanadu. Esse site também tem duas versões do código Xanadu que os visitantes podem baixar. Ele também está atualmente desenvolvendo o XanaduSpace - um sistema para a exploração de documentos paralelos conectados (uma versão inicial deste software pode ser baixada livremente de [3]. Ele é um visitante da Universidade de Oxford - baseado no Instituto de Internet de Oxford - onde trabalha nas áreas de informação, computadores e interfaces homem-máquina.