Prima's Official (is that spelled correctly?) Strategy Guide for Sonic Advance 2 says that the Chao debuted in NiGHTS on SEGA Saturn. Is this true?
The A-Life System of little Nightopians(little angel-looking guys that flew around levels) were the begining of Chao, so yeah.

~ SA Tails