Выбранный в девятом раунде (под общим 171-м номером) драфта-1984, Робитайл вернулся в город, где в 1986 году началась его карьера. В первый сезон в НХЛ он забил 45 голов и забрасывал не менее 44 шайб в каждом из восьми сезонов в "Кингз". В 1994 году Робитайл был обменян в "Питтсбург Пингвинз", но в 1997-м вернулся в Лос-Анджелес и в трех из четырех сезонов забивал не менее 36 голов. В 2001 году он подписал двухлетний контракт с "Детройт Ред Уингз".
Однако после того, как в 2002 году Робитайл забил 30 голов и помог "Ред Уингз" завоевать Кубок Стэнли, в сезоне 2002-03 объем его игрового времени снизился, и он снова вернулся в "Кингз". В чемпионате 2003-04 Робитайл забил 22 гола и стал лучшим бомбардиром команды с 51 очком. Он завершил карьеру после сезона 2005-06, в котором забросил 15 шайб. Робитайл 11 раз забивал не менее 35 голов - все в составе "Лос-Анджелеса". С 668 голами он занимает второе место в истории НХЛ среди левых крайних после Александра Овечкина, а с 1394 очками - первое.
В мае 2007 года Робитайл вновь присоединился к "Кингз", на сей раз в качестве президента бизнес-операций. В 2009 году он был введен в Зал хоккейной славы.