Klubben bildades 1989.  Arvidsjaurs Golfklubb valdes 1996 in i Svenska Golfförbundet. De närmaste åren användes till många och långa diskussioner för att ordna mark att bygga en 9-håls bana på. Golfbanan anlades på fin tallhed vid infarten av Arvidsjaur. Senhösten 1998 slogs de första slagen på banan som invigdes i augusti 2000.