Rudolf Kraj se narodil 5. prosince 1977 v Mělníku, má přezdívku „Rudi mlátička“.
Na olympijských hrách 2000 v Sydney se postaral o nejpřekvapivější český medailový zisk. Ve finále váhové kategorie do 81 kilogramů sice nestačil na největšího favorita polotěžké váhy, Rusa Alexandra Lebzjaka, ale i tak se radoval ze senzačního stříbra. Byl to po 40 letech nejlepší výsledek českého boxu na olympijských hrách od triumfu legendárního Bohumila Němečka v roce 1960 v Římě.
Po úspěchu v Sydney ho dva roky brzdilo vleklé zranění ramene, mezi nejlepší se vrátil třetím místem na světovém šampionátu 2003 v Bangkoku.
V roce 2005 "Rudi mlátička" přešel do profesionálního boxu, kde po čtrnácti výhrách podlehl v říjnu 2008 v duelu o titul mistra světa polotěžké váhy organizace WBC Italu Fragomenimu. Poté s boxováním skončil, v současnosti trénuje boxerské naděje a je spolumajitelem sportovního centra a hotelu v Mělníku.