Hola Adan!
Los pasos básicos a seguir son: conectarse, seleccionar la BD, efectuar una consulta y procesar los resultados.
Un ejemplo:
<?php
$conn = mysql_connect("localhost","usuario","contrasenia");
mysql_select_db("test",$conn);
$consulta = "SELECT * FROM personas";
$resultado = mysql_query($consulta,$conn);
while ($res = mysql_fetch_array($resultado)) {
echo "{$res['nombre']} tiene {$res['edad']} años y vive en {$res['ciudad']}.<br>";
}
?>
Lo que hace este ejemplo es mostrar algo así:
Carlos tiene 23 años y vive en La Plata.
Daniel tiene 30 años y vive en Washington.
Pablo tiene 18 años y vive en París.
Un abrazo!