Formé en 82 à Waalwijk par Leon Geowie. Alors qu'il écume les bars du coin sous le nom de Lynx, le groupe est remarqué en 84 par Derk Joling alors producteur de CBS records. Leur premier single connaît un succés national mais des tensions entre les membres vont causer le départ de Leon qui sera remplacé par Ian Perry. Le succés n'étant plus au rendez vous, le groupe splitte. Leon relance Vengeance en 96 avec l'aide de Arjen et d'anciens membres du groupe. Vengeance a lancé les carrières de Arjen "Ayreon" Lucassen et du producteur Oscar Holleman. D'ailleurs l'abum "Back From Flight 19" sorti en 97 est produit par Arjen "Ayreon" Lucassen. Le 28 janvier 2010, le guitariste Jan Somers décéde d'une crise cardiaque à l'age de 46 ans.