Анатолий Войцехович Гайда родился 29 октября 1947 г. в с. Ясная Поляна Чкаловского района Кокчетавской области Казахской ССР в семье колхозника.

В 1959–1964 гг. являлся студентом Уральского государственного университета.

После окончания университета работал в данном высшем учебном заведении: в 1970–1975 гг. – ассистентом, в 1975–1977 гг. – старшим преподавателем кафедры диалектического материализма; в 1977–1984 гг. – доцентом кафедры истории философии; в 1984–1985 гг. – проректором по учебной работе; в 1985–1988 гг. – проректором по учебной работе, заведующим кафедрой философии естественных и гуманитарных факультетов.

В 1976–1977 гг. проходил стажировку в Университете им. И. Гете (г. Франкфурт-на-Майне, Федеративная Республика Германии).

В 1979 г. получил ученое звание доцента, а в 1988 г. – профессора кафедры истории философии.

В 1982–1984 гг. являлся доцентом кафедры философии Карлова университета (г. Прага, Чехословацкая социалистическая республика).

В 1988–1991 гг. занимал должность заместителя директора Института философии и права Уральского отделения Академии Наук СССР (г. Свердловск Свердловской области РСФСР, с 1991 г. – г. Екатеринбург Свердловской области Российской Федерации).

В 1991–1993 гг. А.В. Гайда – исполняющий обязанности директора, в 1993–1995, 1998–2001 гг. – директор Института философии и права Уральского отделения Российской академии наук.

В 1995–1997 гг. – руководитель Администрации губернатора Свердловской области.

В 1997–1998 гг. – первый заместитель председателя Правительства Свердловской области.

В 2001–2007 гг. – заместитель, в 2007–2008 годах – первый заместитель руководителя Администрации губернатора Свердловской области.

Автор более 100 печатных трудов, посвященных проблемам философии, политологии, права (в том числе книг «"Неомарксистская" философия истории: Критический анализ» (1986 г.), «Гражданское общество» (1994 г.).

Руководитель коллективов разработчиков проектов Конституции Уральской Республики и Устава Свердловской области.

Являлся членом КПСС (с мая 1972 г.), членом партийного бюро философского факультета Уральского государственного университета, Избирался депутатом Областной Думы Законодательного Собрания Свердловской области (2008–2012 гг.). Кандидат философских наук (1973 г.), доктор философских наук (1987 г.).

Награжден: орденом Почета (2005 г.), медалью «За освоение целинных земель» (1963 г.).

• Статья А.В. Гайды «О проекте конституции Уральской Республики» с правкой и пометами автора (1993);
• Профсоюзные билеты, выданные А.В. Гайде (1965, 1985);
• Партийный билет, выданный А.В. Гайде (1973);
• Вид на жительство в Чехословацкой социалистической республике, выданный А.В. Гайде ([1983]);
• Удостоверение проректора по учебной работе Уральского государственного университета, выданное А.В. Гайде (1984);
• Заграничный паспорт, выданный А.В. Гайде (1996);
• Удостоверение исполняющего обязанности директора Института философии и права Уральского отделения Академии наук СССР, выданное А.В. Гайде (1990-е);
• Удостоверения директора Института философии и права Уральского отделения Российской академии наук, выданные А.В. Гайде ([1990-е]);
• Удостоверения советника Главы Администрации Свердловской области, выданные А.В. Гайде (1990-е);
• Удостоверения руководителя Администрации губернатора Свердловской области, выданные А.В. Гайде (1990-е);
• Удостоверение первого заместителя Председателя Правительства Свердловской области, выданное А.В. Гайде (1990-е);
• Удостоверение советника губернатора Свердловской области, выданное А.В. Гайде ([1990-е]);
• Удостоверение председателя совета директоров, выданное А.В. Гайде ([1990-е]);
• Членский билет Свердловской областной федерации волейбола, выданный А.В. Гайде (2007);
• Удостоверения депутата Областной Думы Законодательного Собрания Свердловской области, выданные А.В. Гайде (2008);
• Удостоверения заместителя руководителя Администрации губернатора Свердловской области – директора департамента социально-политического прогнозирования губернатора Свердловской области, выданные А.В. Гайде (2000-е);
• Удостоверения заместителя руководителя Администрации губернатора Свердловской области – директора департамента внутренней политики губернатора Свердловской области, выданные А.В. Гайде (2000-е);
• Удостоверения первого заместителя руководителя Администрации губернатора Свердловской области, выданное А.В. Гайде (2000-е);
• Удостоверение ветерана государственной службы, выданное А.В. Гайде ([2010-е]);
• Удостоверение общественного советника вице-губернатора Свердловской области – руководителя Администрации губернатора Свердловской области, выданное А.В. Гайде ([2010-е]);
• Диплом об окончании Уральского государственного университета, выданный А.В. Гайде (1970);
• Удостоверение к почетному знаку «Преображение Урала 10 лет», выданное А.В. Гайде (2004);
• Почетная грамота Законодательного Собрания Свердловской области, врученная А.В. Гайде (2004);
• Выписка из постановления № 1029-ПОД Областной Думы Законодательного Собрания Свердловской области о награждении А.В. Гайды почетной грамотой (2004);
• Выписка из указа № 1561 Президента Российской Федерации о награждении А.В. Гайды орденом Почета (2005);
• Диплом кандидата философских наук, выданный А.В. Гайде (1974);
• Диплом доктора философских наук, выданный А.В. Гайде (1980-е);
• Аттестат профессора по кафедре философии, выданный А.В. Гайде (1980-е);
• Экспертные заключения о проекте создания Уральской Республики (1994);
• Буклет, информационный листок, календарь, посвященные кандидату в депутаты Палаты Представителей Законодательного Собрания Свердловской области А.В. Гайде (2000);
• Статьи об А.В. Гайде опубликованные в «Областной газете» (2007, 2014);
• Книга В.Н. Руденко и др. «Гайда Анатолий Войцехович: биобиблиография ученого (к 60-летию со дня рождения)» (2007);
• Фотография А.В. Гайды с губернатором Свердловской области Э.Э. Росселем (2000-е).