Christian Music has always been popular among Aboriginal people in Central Australia. Over the years a number of Gospel and Hymn cassettes have been produced in a number of languages - they have been great favourites.

In 2002 Carolyn Windy and the Areyonga Gospel Singers began some recording with Paul Eckert in the old manse at Areyonga. Then Paul and David Roennfeldt, a Finke River Mission (FRM) linguist from Ntaria, began talking about getting more involved with recording Aboriginal choirs and singers.

They began investigating what sort of recording equipment they should acquire. It was decided that a portable digital recorder would be the best way to go as the aim was to do recording out in the bush communities where people lived, rather than expecting them to go into Alice Springs to record in a studio. Subsequently a Fostex Hard Disk Recorder was purchased along with other necessary equipment like a pair of high quality microphones, stands, monitors and headphones.

Then came the Hermannsburg 125 year Jubilee Celebrations held at Ntaria in September 2002. One of the events of the weekend was a Gospel Music concert to which indigenous bands and singers from all over Central Australia were invited to participate in. David Roennfeldt had organised to have the weekend recorded (including this concert). Meantime Paul had made contact with a musician in Alice Springs called Peter Hacquoil. He'd found out that Peter had bought himself a Roland Hard Disk recorder and was keen to try it out. All things combined and this concert was recorded by Peter. This first album was to become only the ninth album to be released by Tracks.

Meanwhile over at Areyonga the Gospel Singers were doing serious recording now on the Fostex. News of the project began to spread to other Aboriginal singers in communities as far away as Indulkana and Ernabella. A number of groups started asking to do recording. The number of potential projects grew to the point where it was not possible to include them as just a part of Paul and David's FRM work. So in October 2002 Paul, knowing of Peter's interest in getting more involved, put a proposal to him which teamed up his dreams and expertise with David and Paul's contacts with Aboriginal singers and musicians. Peter knew this was of God's promptings and was keen to embark on the suggested one year trial to see where it went. He participated with Paul in 2 recording projects as a start. Paul and David, in the midst of their other responsibilities, were relieved to have Peter take up a lot of the work.

Early in 2003 Peter, David and Paul formed a support group inviting several people to meet with them on a semi regular basis to provide support and expertise to guide the development of Tracks of the Desert. They developed a mission statement for the recording service (see below), and after a number of attempts came up with the name Tracks of the Desert - Tracks referring both to music tracks on an album and road tracks to the communities. They wanted a logo as a label to identify recordings and so engaged the Yirara College art students to come up with some designs. A composite design of their creativity was finally settled on and from this a final design was prepared by a graphic artist.

In November 2005 Tracks of the Desert became an incorporated non-profit association.

By October 2008 Tracks of the Desert had released 20 albums by singers from many communities - Indulkana, Ernabella, Areyonga, Ntaria, Mt. Liebig/Papunya/Haasts Bluff, Stirling and Mimili. The number of requests for recordings has increased. There's lots of exciting work still to do.