Ο Νέλσον ξεκίνησε το Project Xanadu το 1960. Ήθελε να δημιουργήσει ένα νέο δίκτυο υπολογιστών που θα ήταν εύχρηστο και κατανοητό. Έγραψε για το έργο αυτό στα βιβλία του Computer Lib/Dream Machines (1974) και Literary Machines (1981). Πέρασε μεγάλο μέρος της ενήλικης ζωής του δουλεύοντας στο Project Xanadu και λέγοντας στον κόσμο για τα οφέλη του.
Το σχέδιο Xanadu δεν ήταν πολύ επιτυχημένο. Υπήρχαν πολλοί λόγοι, αλλά δεν συμφωνούν όλοι γιατί το έργο δεν πήγε καλά. Ο δημοσιογράφος Gary Wolf δημοσίευσε μια μη κολακευτική ιστορία, "The Curse of Xanadu", για τον Nelson και το έργο του στο τεύχος Ιουνίου 1995 του Wired. Ο Νέλσον εξέφρασε την αηδία του στον ιστότοπό του, αναφερόμενος στον Wolf ως "Gory Jackal", και απείλησε να τον μηνύσει. Εξέθεσε επίσης τις αντιρρήσεις του σε επιστολή του προς το Wired και δημοσίευσε μια λεπτομερή διάψευση του άρθρου.
Ο Nelson λέει ότι ο Tim Berners-Lee έκανε κάποιες ιδέες από το Xanadu πραγματικότητα, εφευρίσκοντας τον Παγκόσμιο Ιστό. Όμως, ο Nelson αντιπαθεί τον Παγκόσμιο Ιστό, την XML, και όλα τα ενσωματωμένα markup. Ο Nelson πιστεύει ότι το έργο του Berners-Lee είναι ένας υπερβολικά απλός τρόπος για την υλοποίηση του αρχικού του σχεδίου:
Η HTML είναι ακριβώς αυτό που προσπαθούσαμε να ΠΡΟΛΗΨΟΥΜΕ - διαρκώς σπάσιμο συνδέσμων, σύνδεσμοι που πηγαίνουν μόνο προς τα έξω, εισαγωγικά που δεν μπορείτε να ακολουθήσετε μέχρι την προέλευσή τους, καμία διαχείριση εκδόσεων, καμία διαχείριση δικαιωμάτων. - Ted Nelson (Ted Nelson one-liners )
Ο Νέλσον ήταν συνιδρυτής της εταιρείας Itty bitty machine, ή αλλιώς "IBM", η οποία ήταν ένα μικρό κατάστημα λιανικής πώλησης ηλεκτρονικών υπολογιστών που λειτουργούσε από το 1977 έως το 1980 στο Έβανστον του Ιλινόις. Η Itty bitty machine company ήταν ένα από τα λίγα καταστήματα λιανικής πώλησης που πωλούσαν τον αρχικό υπολογιστή Apple I. Το 1978 επηρέασε σημαντικά τον τρόπο σκέψης της IBM όταν περιέγραψε το όραμά του για τις δυνατότητες των προσωπικών υπολογιστών στην ομάδα που τρία χρόνια αργότερα λάνσαρε τον IBM PC.
Ο Ted Nelson εργάζεται επί του παρόντος σε μια νέα δομή πληροφοριών, το ZigZag. Περισσότερες πληροφορίες για το ZigZag υπάρχουν στον ιστότοπο του έργου Xanadu. Ο εν λόγω δικτυακός τόπος διαθέτει επίσης δύο εκδόσεις του κώδικα του Xanadu τις οποίες οι επισκέπτες μπορούν να κατεβάσουν. Αναπτύσσει επίσης επί του παρόντος το XanaduSpace - ένα σύστημα για την εξερεύνηση συνδεδεμένων παράλληλων εγγράφων (μια πρώιμη έκδοση αυτού του λογισμικού μπορεί να μεταφορτωθεί ελεύθερα από τη διεύθυνση [3]. Είναι επισκέπτης υπότροφος στο Πανεπιστήμιο της Οξφόρδης - με έδρα το Ινστιτούτο Διαδικτύου της Οξφόρδης - όπου εργάζεται στους τομείς της πληροφορίας, των υπολογιστών και των διεπαφών ανθρώπου-μηχανής.