В мае 2005 года он впервые принял участие в международных соревнованиях. На чемпионате Восточной Африки среди юношей он занял 2-е место на дистанции 400 метров — 48,2. В следующем году его первым крупным соревнованием стал отборочный чемпионат Кении среди взрослых, где занял 6-е место с результатом 1.46,3. Несколько недель спустя Рудиша финишировал 2-м на отборочном чемпионате Кении среди юниоров — 1.47,5, и вошёл в состав сборной Кении для участия в юниорском чемпионате мира в Пекине. 18 августа он стал чемпионом мира среди юниоров, выиграв со временем 1.47,40. На следующий день после триумфа на 800-метровой дистанции он вместе с партнёрами по команде выступил в предварительных забегах эстафеты 4×400 метров. Сборная Кении заняла 2-е место в забеге, установив юниорский национальный рекорд — 3.05,72. Дэвид Рудиша бежал завершающий четвёртый этап. В финальном забеге, состоявшийся на следующий день, кенийская сборная финишировала на 4-м месте, вновь обновив национальный рекорд среди юниоров — 3.05,54.