日本影视演员，隶属于Seventh avenue事务所。1993年，伊藤步通过参演奇幻电影《水的旅行者》以演员身份正式出道。1996年，在岩井俊二执导的文艺电影《燕尾蝶》中饰演了倔强的少女“凤蝶”一角，十六岁的她则凭借该片获得了第20届日本电影学院奖优秀助演女优奖和最佳新人奖。2001年，伊藤步再次出演岩井俊二的执导的文艺片《关于莉莉周的一切》，为配合电影剧情将头发剃光变成光头；同年，与歌手YUKI等人结成五人音乐组合“Mean Machine”。2006年，来中国接拍惊悚恐怖电影《陶器人形》。2007年，再度出演中国电影《吴清源》。2010年，主演TBS台4夜连续特别剧《记忆之海》。2014年，出演上户彩主演的社会伦理剧《昼颜：工作日下午3点的恋人们》。2015年，主演悬疑喜剧《恨嫁警花》，为其初次主演民放台电视剧。
