Роб Блейк был выбран всего лишь в 4-м круге драфта НХЛ 1988 года под общим 70-м номером клубом «Лос-Анджелес Кингз». Несмотря на это, вскоре он стал одним из лидеров команды. В 1993 году «Кингз» впервые в своей истории добрались до финала Кубка Стэнли, где уступили Монреалю 1-4. А в 1996 году он стал капитаном «Королей», заменив самого Уэйна Гретцки, обменянного в «Сент-Луис».