Historia powstania Astral Projection z pewnością nie należy do banalnych. Avi Nissim i Lior Perlmuter po raz pierwszy spotkali się w szkole podstawowej, gdy obydwaj byli zaledwie 9latkami. Lior w wieku 11 lat zainteresował się syntezatorami i niebawem założył swoją pierwszą grupę muzyczną pod nazwą Paradox. Avi z kolei zaczął od kariery DJskiej, jak również występował w industrialnych kapelach w Izraelu.

Ich współpraca została zapoczątkowana w 1989. Avi był już w tym czasie znanym DJem grającym m.in. acid i techno. Nazwali swoją grupę SFX (skrót od angielskiego ‘sound effects’) i stała się ona dość szybko znana izraelskiej publice undergroundowej. Szersze grono słuchaczy poznało ich natomiast dopiero w 1991 po wydaniu w Belgii ich singla ‘Monster Mania’. Po rozpoczęciu pracy nad pierwszym albumem postanowili spróbować szczęścia za oceanem. Avi po pewnym czasie wrócił do Izraela i kontynuował swą karierę muzyczną na własną rękę, by dopiero w 1994 powrócić do współpracy z Liorem. Podpisali wtedy umowę z wytwórnią Phonokol i wydali płytę, która odniosła ogromny sukces rynkowy. W roku 1995 zaczęli jeździć po Europie i to sprawiło, że stali się jeszcze bardziej znani szerszej publiczności. W tym samym czasie pracowali też nad swoim drugim albumem ‘Trust In Trance vol.2’. Tym razem jednak, wraz z trzecim kolegą Yaniv Havivem, wydali album już jako Astral Projection. Znalazł się on na szczycie izraelskich rankingów oraz szybko trafił do słuchaczów z Europy. Tak naprawdę światową sławę przyniosła im jednak dopiero płyta ‘Trust In Trance vol.3”, gdyż została uznana przez najważniejsze wytwórnie za arcydzieło, a jej twórcy za królów gatunku psychedelic trance. W międzyczasie Yaniv opuścił grupę, a Avi z Liorem już jako duet kontynuowali wydawanie już dziś legendarnych albumów, takich jak ‘Another World’. Od tamtej pory rozpoczęli też trwające po dziś dzień tournee po całym świecie.