A twisted wire brush comprises a wire core and at least one length of spring coil. The wire core has a first length, defines a core axis, and comprises at least two core wires intertwined. The core wires twist helically about the core axis. Each length of spring coil extends about at least one of the core wires, and each length of spring coil is pressed between the twisted core wires. In another embodiment, a method of making a twisted wire brush comprises providing at least two core wires, positioning a length of spring coil about each core wire, aligning each length of spring coil, and twisting each core wire about a core axis. In yet another embodiment, a grill brush comprises a handle, a plurality of twisted core wires attached to the handle, and at least one length of spring coil, each length extending about at least one core wire.