Going back to the original question - for the first two lines opened on Dec 5th, 1999 - physical construction of the lines (piling work) was started as early as 1995/1996.
They did the construction work in stages on Sukhumvit, Ploenchit, Rama 1, Phayathai Roads...
Here is another good site for Bangkok - http://www.2bangkok.com/