Did lycos start as a search engine?

Yes simply put yes

At least as far as I can remember

http://en.wikipedia.org/wiki/Lycos

"Lycos began as a search engine research project by Dr. Michael Loren Mauldin of Carnegie Mellon University in 1994."