Эдуард Александрович Хлысталов родился в Москве. Родители репрессированы. Служил в армии. Окончил вечернюю среднюю школу, вечерний юридический институт, высшие курсы Академии МВД СССР. С 1963 года —