An apparatus and method generating a grid map are provided. The grid map generating apparatus generates a grid map while turning 360 degrees at a dynamically adjustable rotational velocity. The dynamically adjustable rotational velocity allows grid points to have equal intervals on the grid map. The grid map generating apparatus generates a grid map while making a complete turn, and generates a grid map corresponding to a non-linear section while making another turn.