Yes, your contractor would need to remove the existing tiles (if present) from the staircase and flatten the surface prior to installing the grid.