The company has been around since 1981, but you wouldn't recognize it as the same company before ~2004.

https://moz.com/blog/the-history-of-seomoz