Mercurial was created around the same time as Git was (April 2005), and both projects were announced in the Linux kernel mailing list.

You're probably referring to Bitkeeper, which did exist (and was available commercially) before these new VCS's.