Yes indeed, before Linus used GNOME he used KDE.

He switched from KDE 3.5 to GNOME 2 series when we were dicking around with KDE 4.

Then GNOME started their own process of dicking around and Linus tried KDE 4 (including rotating all the Plasma widgets ;).

Not sure if he stuck there or ended up on XFCE though.