Первоначально Зона отдыха на озере Джекфиш была создана Советом в 1979 году, а в 1982 году название было изменено на Зона отдыха Энди Бейли. Полноценный статус парка был присвоен в 1999 году на площади 196 га. Статус провинциального парка был отменен в 2004 году, а в 2005 году собственность была передана местным властям [1].
Озеро Энди Бейли названо в честь пионера района Форт-Нельсон, который проложил первоначальную тропу в озере, а затем построил подъездную дорогу. Кроме того, мистер Бейли был очень известным волонтером в сообществе Форт-Нельсон. Его родной город - Бельмонд, штат Айова .