The formation of a cell surface protrusion, such as a lamellipodium or filopodium, at the leading edge of a migrating cell.