Hola,
Y las variables $nombre y $telefono de donde vienen? Si vienen de un formulario por POST:
Código PHP:
<?php
$nombre = $_POST["nombre"];
$telefono = $_POST["telefono"];
$sql = "INSERT INTO clientes (nombre, telefono) VALUES ('$nombre', '$telefono')";
echo $sql;
mysql_query($sql);
?>