Александр Павлович Коваль родился 27 июня 1957 г. в Москве.
В 1984 г. окончил вечернее отделение Московского института управления им. С. Орджоникидзе по специальности «инженер-экономист по организации управления».
В 1974 г. работал на Московском радиотехническом заводе регулировщиком радиоаппаратуры.
В 1975—1977 гг. служил в армии в Группе советских войск в Германии.
С 1979 по 1987 гг. работал в Олимпийском спортивном центре профсоюзов «Крылатское» радиомехаником, заведующим сектором, был секретарем комсомольской и партийной организаций.
С 1987 по 1990 гг. — на партийной работе.
В 1990—1996 гг. работал в коммерческих структурах.
В апреле 1996 г. назначен заместителем губернатора, затем — первым заместителем губернатора Эвенкийского автономного округа.
С декабря 1999 г. был депутатом Государственной Думы РФ третьего (1999—2003), четвертого (2003—2007) и пятого (2007—2009) созывов.
Являлся членом фракции «Единая Россия», председателем подкомитета по законодательству о страховании Комитета Государственной Думы по кредитным организациям и финансовым рынкам.
В феврале 2002 года был избран президентом Всероссийского союза страховщиков.
В 2002—2003 гг. — один из активных разработчиков и лоббистов закона «Об обязательном страховании гражданской ответственности владельцев транспортных средств» (ОСАГО).
С апреля 2009 года — руководитель Федеральной Службы Страхового Надзора.
Женат, воспитал сына.