Un ejemplo sencillo, recoges las varables desde tu formulario en este caso via POST o GET depende del metodo que uses.
Código PHP:
$texto1 = $_POST['texto1'];
$texto2 = $_POST['texto2'];
$consulta = "DELETE FROM tabla WHERE campo1 = '$texto1' AND campo2 = '$texto2'";
$result = mysql_query($consulta, $conexion) or die( mysql_error() );
Saludos.