1971年，王洛勇就离家去湖北十堰的一所戏曲学校学习京剧武生。他每天清晨苦练基本功，摸爬滚打、舞刀弄枪。这样的生活过了5年，期间他练就了扎实的形体表演基本功。17岁时，王洛勇又去武汉音乐学院主修圆号。1981年，23岁的王洛勇考上了上海戏剧学院，跟当时已经崭露头角的校友孙淳、刘威比起来，他很不自信。但四年过去1985年，王洛勇在上海戏剧学院毕业，同时也获得文学学士学位，优异的表现使他留校任教，任教期间，萨日娜、郭冬临、高曙光等都曾是他的学生。而在一次艺术节活动上，王洛勇遇上了一个美国代表团，了解到在美国的一部戏剧经常能演上七八年，甚至30之久，这使他对百老汇的舞台产生了向往。同年路易斯安那大学戏剧学院给了王洛勇6000美元奖学金，他立刻辞了工作去美国学表演。可到美国的第四天，他因英语发音问题被取消了奖学金。在一系列碰壁后，王洛勇费尽周折最终就读美国波士顿大学戏剧表演系。1986年12月25日，王洛勇为省1美元地铁钱，徒步到百老汇，并暗自发誓成为百老汇剧中的主角。1989年5月，王洛勇在美国波士顿大学戏剧院毕业并获得文学艺术硕士。之后王洛勇在威斯康辛大学教了六年表演。