We Have Arrived has been reissued at least two times. In 1986, it was re-released by the French recording label Axe Killer in a 2,000 number limited edition. It was then re-released once again in 1997 by Axe Killer. The label attached to the plastic wrap says that this is a remastered edition, but there is no indication of it in the booklet.We Have Arrived is the only Dark Angel album to feature Jack Schwartz on drums, as Gene Hoglan replaced him as their drummer on subsequent albums.
The album was met with mixed reactions. Reviewer Eduardo Rivadavia of Allmusic gave the album a 1.5 of 5 saying "Dark Angel's arrogantly titled debut We Have Arrived is as primitive as it gets." and "The album will only interest serious thrash enthusiasts."
An anonymous reviewer from Metal Storm gave the album a 7.3 of 10 rating saying "It is good, aggressive thrash metal, with rather varied riffs."