The direct elucidation of the reaction pathways in heterogeneous catalysis has been challenging due to the short-lived nature of reaction intermediates. Here, we directly measured on ultrafast time scales the initial hydrogenation steps of adsorbed CO on a Ru catalyst surface, which is known as the bottleneck reaction in syngas and CO2 reforming processes. We initiated the hydrogenation of CO with an ultrafast laser temperature jump and probed transient changes in the electronic structure using real-time X-ray spectroscopy. In combination with theoretical simulations, we verified the formation of CHO during CO hydrogenation.