Андов је рођен у Кавадарцима 30. новембра 1935. године. Основно образовање и гимназију завршио је у родном граду, а дипломирао на Економском факултету у Скопљу и магистрирао на Факултету политичких наука у Београду 1972. године.

Био је потпредседник Републичког извршног већа, члан делегације Македоније у Скупштини република и покрајина и члан савезне владе у три мандата. Андов је био амбасадор бивше Југославије у Ираку (1987-1991).

Оснивач је Либералне партије Македоније и као њен председник водио је Либералну партију до њеног спајања са бившом ДП 1997. године, када је постао председник Савета новоформираног политичког субјекта.

Био је председник Скупштине у периоду од 1991. до 1996. године, а потом и народни посланик. Андов се кандидовао за председничке изборе 1999. године и 30. новембра 2000. године изабран је за председника Собрања.