Before playing in the NHL, Krejčí played one season in the Czech Extraliga with HC Kladno and four seasons in the Quebec Major Junior Hockey League (QMJHL) with the Gatineau Olympiques. He was drafted by the Boston Bruins with the 63rd overall pick in the 2004 NHL Entry Draft.