The evidence that nuclear decay has been constant are measurements of radioactivity which have been made since it was discovered in 1896, about 120 years worth of data.
Evidence for the Decay Constant
Tag: Knödlseder
300 Foxes and a Donkey's Jawbone