Honestly, I have no idea what my first search was at a search engine. I do not even remember if it was excite or alta vista or lycos or webcrawler. No idea and it kind of upsets me.
But so far two people at Search Engine Watch Forums took A Trip Down Memory Lane...Your First Search Engine Query.
Promediacorp started the thread and documented his first search was;
Year = 1995 (high school); Engine = Yahoo (ok, it was technically a directory back then); Query = "Married with Children"; Level of fascination when results returned = unquantifiable!;
StrategicRankings documented his first search was;
Year = 1997 (was working for Arthur Andersen) Engine = Yahoo! Query = 'windsurfing screensaver'
This can make for a fun thread.

Comments:
Neil Simmons
07/20/2011 01:57 pm
I can't remember either, all I remember is that it took ages, really, really slow.
Rob Smeed
07/28/2011 02:50 pm
My first search was at university. I was using Netscape, I have no idea if that is still around?
Sue Clark
08/19/2011 12:30 pm
Like the comment about the search result coming back with 'Unquantifiable'. Fortunately things have gotten better since then.