Puedes hacer lo con php como lo hace la mayoría (el siguiente ejemplo es solo demostración y una rápida implementación pero no te lo aconsejo para cosas más profesionales)
Puedes hacer tu menu en un archivo, así:
menu.php
Y este mismo lo incluyes en todos tus documentos
Esa sería una forma de hacerlo, aunque si apenas comienzas, te recomiendo investigar como está hecho un template de wordpress para que te des una idea.