In view of the location of their marriage i.e. St. Pancras, I suggest they were employees of the Great Northern Hotel, located at King's Cross station. I am not sure when the hotel opened, but a look in the 1861 census should resolve the problem. A quick google established the Hotel opened in 1854, so the theory looks likely in my opinion.