ti posto qualche riga di pseudocodice, per rendere l'idea:

// esecuzione query
$first = TRUE;

while($row = bla bla bla) //ciclo dei risultati della query
{
if($first)
{
$first = FALSE;
// stampa intestazione
}
// stampa i dati del record

}