Руни је постао најмлађи стрелац у историји репрезентације. Када је постигао гол у Квалификацијама за Европско првенство 2004. у Скопљу, 6. септембра 2003. против Македоније, имао је само 17 година и 317 дана. Прво велико такмичење на којем је наступио, било је Европско првенство 2004. Постао је најмалађи стрелац у историји европских првенстава 17. јуна 2004. Тог дана је на утакмици са Швајцарском постигао два гола. Његов рекорд је био на снази свега четири дана, када га је срушио Швајцарац Јохан Фонлантен на утакмици са Француском. Руни се тада повредио у мечу четвртфинала у којем је Енглеска поражена од Португала након једанестераца.