Que tal !!!
Puedes crear una tabla que tenga: id del registro, quien subio el archivo, titulo a visualizar en la pagina y ruta del archivo (ubicacion en el servidor, esto contando que php y los archivos este en el mismo servidor).
Mediante un select traes la informacion y en una lista puedes hacer algo como :
echo "<li><a href='variable con la ruta' target='_blank'>variable con el titulo</a></li>";
Lo anterior lo haces para cada elemento que quieras mostrar en la lista de descargas.
Saludos.