Primero imprimes la etiqueta de la tabla,
<table>
Luego, imprimes una FILA con las columnas que desees, digamos 2:
Código:
<tr>
<td>Nombre</td>
<td>Telefono</td>
</tr>
Luego de eso, creas el bucle y en cada vuelta del bucle vas imprimiendo lo mismo pero esta vez en ves de Nombre y Teléfono, imprimiras las variables que corresponden al nombre y telefono obtenidos de la base de datos.
Y cuando salgas del bucle imprimes la etiqueta de cierre de la tabla </table>