Primer paso tenes que hacer un formulario de tipo texto
ejemplo
Código HTML:
<input type="text" name="busqueda>
luego en otra pagina Procesarbusqueda que podria ser procbusqueda.php
tienes que establecer una conexion con la base de datos donde tienes los datos a buscar.
tendrias que identificar la variable en esta pagina php
por ejemplo
$search=$_POST['busqueda']; // tomamos los parametros de busqueda del formulario
y luego que estableces la conexion con la db tenes que hacer una query para buscar los datos en la db como esta:
mysql_query("SELECT * FROM tabla WHERE '$searh=campo");
y luego podes listar los datos obtenidos con mysql_fetch_array
Saludos