A grill cleaning device includes a main body having a top surface, a bottom surface and a plurality of side walls extending upward therefrom. A handle is located at the center of the main body equidistantly from each of the side walls. A pocket area is formed by the combination of the bottom surface, the side walls and the handle for receiving a human hand. A plurality of elongated channels are disposed along the bottom surface of the main body. Each of the channels include a particular shape, size and separation distance for engaging rods of grill grates having different shapes and sizes.