When? The first half of 1998. My first test with AGI was a little thing called Medi-Evil (long before the game of the same name ever came out), though I never released it.
The first version of The Lost Planet (the super-beta) was compiled by/for May 29, 1998. I had been looking into AGI from late '97, though.