Radio galaxies at redshift z>4 have proved to be very elusive. By sear
ching for objects with unusual radio spectra between 38 and 4850 MHz,
and following up with blind spectroscopy, we have discovered the first
radio galaxy known with z>4, 8C1435 + 635. In this paper we present o
ur observations, discuss the evidence for the redshift, and compare th
e radio properties of 8C1435 + 635 with those of other z>3 radio galax
ies. We also try to assess the likelihood of significant gravitational
amplification by a foreground group or cluster of galaxies at z=0.23.