His Majesty's Musicians' first album, Lord of All Ages has sold over 5,500 copies since it was released in 1995. It contains some of the group's favorite songs taken from a variety of Christian musical traditions.

City Of God (Schutte)
You Are Mine (Hass)
Strength For The Journey (Poirier)
Ave Maria (Schubert)
The Great Storm Is Over (Franke)
The Gentle Healer (Card)
The River Will Rise (Conry)
God's Eye Is On The Sparrow (Hurd)
How Great Thou Art (Kline)
Walk On Faith (Reid)
Creator Of The Stars Of Night (Haugen)