Batizado pelo líder dos Piratas Siderais, Corsário, em homenagem aos dispositivos de manipulação remota do conto "Waldo", de Robert A. Heinlein, Waldo operava a nave senciente dos piratas, a Starjammer.
Waldo auxiliou os Piratas Siderais em vários confrontos com os corruptos líderes Shi'ar, D'ken e Deathbird, além de ameaças como a Ninhada e o Tecnarca Magus.
Após o Professor Charles Xavier se juntar aos Piratas Siderais, ele e Waldo realizaram um experimento para aumentar a blindagem da Starjammer usando seus poderes telepáticos, mas o feedback desse esforço causou a formação de uma fusão temporária entre a mente de Xavier e o cérebro computadorizado de Waldo. Posteriormente, Waldo exibiu uma personalidade semelhante à humana, incluindo o uso de vários coloquialismos terrestres. Waldo continuou a servir os Piratas Estelares, auxiliando-os na busca pelo "Phalkon", que acabou se revelando ser a Fênix (Rachel Summers). Quando Deathbird corrompeu o médico da Starjammer, Sikorsky, com um vírus, ele desativou Waldo para permitir que Deathbird tomasse o controle da Starjammer, mas os Starjammers expulsaram Deathbird da nave, e Sikorsky se recuperou do vírus e consertou Waldo.
Mais tarde, Raza tentou matar o Cavaleiro Negro dos Vingadores (Dane Whitman) em troca da informação sobre o paradeiro de seu filho, obtida com o General Kree Galen-Kor, e Waldo deu a Raza os esquemas do quartel-general dos Vingadores, sem saber da missão de Raza.
Quando os Starjammers começaram a transportar refugiados Kree através do território Shi'ar para o planeta Standing Still, eles recuperaram a inimizade do império, e em um de seus confrontos, a Starjammer foi gravemente danificada, tirando Waldo de operação. Embora o Clench (um clã anarquista de Standing Still) tenha ajudado a consertar a nave, eles não conseguiram recuperar Waldo.