Окончил частную начальную школу Falk School в Питтсбурге (Пенсильвания), в 1978 году - государственную среднюю школу Taylor Allderdice High School в Питтсбурге (Пенсильвания) и в 1982 году - Школу драмы частного Университета Карнеги - Меллон в Питтсбурге (Пенсильвания).
Роб родился в семье Энн (Anne) и Роберта Д. Маршалл (Robert D. Marshall) в Мадисоне (Висконсин) и вырос в Питтсбурге (Пенсильвания), отец - был деканом и профессором английского языка в Питтсбургском университете, мама - была учителем в средней школе, у него есть сестра-близнец Мойра Пауэлл (Maura Powell) - архитектор и родная младшая сестра - хореограф и режиссер Кэтлин Маршалл (Kathleen Marshall) 1962 года рождения.
До того, как у Роба была обнаружена межпозвоночная грыжа, он выступал в качестве танцора в бродвейских шоу, после выздоровления стал хореографом и режиссером.