Lo más lógico sería guardar en la sesion el momento inicial, y en cada carga de página calculás la diferencia al momento actual. Podés agregarle algún efecto con JS para q avance el tiempo sin cargar la página
Código PHP:
$_SESSION['inicio'] = time();
// ...
echo 'Pasaron ' , (time() - $_SESSION['inicio']) , segundos;