Родился 23 ноября 1946 в г. Черкесске Карачаево-Черкесской автономной области Ставропольского края. Отец и мать в 1936 были высланы, отец вернулся из ссылки инвалидом, семья жила за счет пасеки.
Окончил Новочеркасский политехнический институт в 1969, получив специальность "горный инженер". Работал преподавателем Черкесского политехникума, прорабом на строительстве, затем - начальником строительного управления.
В 1973 стал управляющим крупной строительной организации.
В 1980 был исключен из КПСС с формулировкой за "мелкобуржуазные тенденции" в связи с тем, что построил себе трехэтажный дом.
Работал бригадиром подсобного хозяйства, занимаясь разведением песцов.
В 1987 создал в г. Джегуте Ставропольского края кооператив "Пчелка" с 15 тыс. ульев. Затем открыл кондитерскую фабрику.
В 1989 стал директором фирмы "АгроБиоАпис" в г. Электрогорске Московской области.
В 1990 организовал Ассоциацию производителей лекарств Москвы. С 1 сентября 1990 ассоциация стала называться AО "Ферейн".
Брынцалов стал его экономическим директором. С 1992 - президент АО "Ферейн".
Основной капитал сделал на побочном бизнесе - производстве спиртных напитков, за что коллеги-депутаты называют
Брынцалова "самогонщиком".
17 декабря 1995 избран депутатом Государственной Думы.
27 апреля 1996 избран председателем Русской социалистической партии.
В 1996 баллотировался в президенты России. Занял последнее место из 11 кандидатов.
В 1999 баллотировался на пост главы Московской области.
19 декабря 1999 был избран депутатом Государственной Думы РФ третьего созыва.
Считает, что И. В. Сталин "с одной стороны - негодяй, с другой стороны - великий созидатель".
Майор (2000).
Состоит во втором браке. Жена Наталья на 20 лет моложе мужа, подруга его старшей дочери от первого брака. Трое детей: дочь от первого брака (1971), сын Алексей (1992), дочь Елена (1993).