Acredito que a primeira história de visitação publicada por várias espécies exóticas seja a Micromegas de Voltaire (1752), que pode ser encontrada aqui . os arquivos do Projecto Gutenberg (também supostamente uma das primeiras histórias de ficção científica já publicadas). Um "siriano" e "saturniano" visitam a Terra em conjunto, descobrindo os seres humanos no processo. Talvez se possa chamar de "invasão" (como você definiu na pergunta), pois, embora eles estejam impressionados com a inteligência dos humanos, no final eles os descartam.
O próximo exemplo mais próximo que eu posso pensar é a duologia DeathDay / EarthRise de William Dietz (2001), que narra a invasão da Terra por Saurons auxiliados pelos Ra 'Na, que são uma raça escrava para os Saurons (os' pets 'são ativamente envolvido na invasão, ao invés de ser trazido mais tarde).
Os exemplos a seguir atendem parcialmente aos seus critérios:
Na série Chanur de CJ Cherryh, há ameaça iminente de várias espécies do Pacto (notavelmente o Kif, Knnn e Stsho) levando-as à cabeça para invadir e conquistar o espaço da Aliança-União (incluindo a Terra), no entanto isso nunca materializa. O primeiro romance da série foi publicado em 1981.
Na obra Way Station de Clifford Simak, ganhadora de Hugo (1963), Enoch se depara com a questão de pedir a intervenção da sociedade Galáctica (várias espécies, desconhecidas dos terráqueos) para remover a capacidade dos humanos de fazer guerra. Não necessariamente invasão, mas certamente interferência (um ato agressivo, com alta probabilidade de alterar o governo estabelecido).
Indicador do prêmio Hugo e Campbell Calculando Deus (2000) de Robert J. Sawyer descreve a Terra sendo ameaçada por uma supernova, e uma delegação de múltiplas espécies chega, mas em amizade (alterando o governo estabelecido, embora não agressivamente). p>