Bioluminescence first evolved in animals at least 540 million years ago (sciencedaily.com)
Statistically speaking, bioluminescence first appeared on earth at least as early as 540 million years ago. That's incredible, though there's something in this article that I find even more remarkable - "Bioluminescence...has independently evolved at least 94 times in nature." Talk about a winning strategy.