It's a little more involved than simply banging someone's head against the curb. It actually means to force someone to lie down, open their mouth and bite down on the edge of the curb, then you stomp on the back of the person's head with as much force as possble(presumably breaking the person's lower jaw clean off or even cause death). I've heard the term used as far back as 1993.
You can see an example in the movie "American X".
September 09, 2003