į 1990 – 1992 Aukščiausiąją Tarybą - Atkuriamąjį Seimą.
į 1992 – 1996 Seimą.
į 1996 – 2000 Seimą.
Gimė 1950 m. gruodžio 4 d. Molėtų rajono Gališkių kaime mokytojų šeimoje.
1957 m. pradėjo mokytis Alytaus rajono Daugų vidurinėje mokykloje. 1968 m. baigė Vilniaus pirmąją internatinę mokyklą.
1976 m. baigė Vilniaus valstybinio universiteto (dabar Vilniaus universitetas) Teisės fakulteto vakarinį skyrių ir įgijo teisininko specialybę.
1994 m. stažavo Prancūzijoje, Kanadoje. 1999 m. stažavo Norvegijoje, Švedijoje.
19691971 m. dirbo darbininku statybos organizacijose.
19711973 m. tarnavo tarybinėje armijoje.
19731981 m. dirbo gamybiniame susivienijime Lietuvos buitinė chemija aparatininku, juriskonsultu, kadrų parengimo sektoriaus viršininku.
19811990 m. dirbo Vilniaus transporto prokuroro padėjėju, LTSR prokuratūros Bendrosios priežiūros skyriuje prokuroru.
1990 m. kovo 11 d. Lietuvos nepriklausomos valstybės atstatymo Akto signataras.
19901992 m. Aukščiausios Tarybos Atkuriamojo Seimo deputatas, išrinktas Raguvos rinkimų apygardoje Nr. 99. Iškėlė Lietuvos Persitvarkymo Sąjūdis. Aukščiausiojoje Taryboje Atkuriamajame Seime dirbo Teisinės sistemos komisijoje.
19921996 m. VI Seimo narys, išrinktas pagal Sąjūdžio koalicijos sąrašą. Seime dirbo Valstybės ir teisės komitete.
19962000 m. VII Seimo narys, išrinktas pagal Tėvynės sąjungos (Lietuvos konservatorių) sąrašą. Seime dirbo Teisės ir teisėtvarkos komitete.
19961998 m. vidaus reikalų ministras aštuntojoje (XXIX) Vyriausybėje.
20012004 m. advokatų kontoros V. Žiemelis, A. Valys ir partneriai advokatas.
Iki 1989 m. buvo TSKP narys. Prasidėjus Atgimimui, iš Komunistų partijos išstojo. 1989 m. kartu su kitais bendradarbiais LTSR prokuratūroje įsteigė Sąjūdžio grupę. 19891990 m. buvo Vilniaus miesto Sąjūdžio Tarybos narys. Nuo 1993 m. Tėvynės sąjungos (Lietuvos konservatorių) narys, šios sąjungos steigėjas. 1999 m. buvo pašalintas iš Tėvynės sąjungos (Lietuvos konservatorių) narių. 2000 m. tapo Tėvynės liaudies partijos steigėju. 2002 m. išrinktas Lietuvos dešiniųjų sąjungos, suvienytos iš keturių politinių partijų, pirmininku. 2003 m. Lietuvos dešiniųjų sąjungai prisijungus prie Tėvynės sąjungos, buvo išrinktas Tėvynės sąjungos (Lietuvos konservatorių) pirmininko pavaduotoju.
Lietuvos teisininkų draugijos narys.
Yra paskelbęs straipsnių teisės ir politikos klausimais.
Pomėgiai filosofinė literatūra, sportas.
Moka anglų, prancūzų ir rusų kalbas.
Žmona Laima Liucija Andrikienė Europos Parlamento narė.
Turi du vaikus: sūnus Gediminas Žiemelis ir dukra Jurgita Žiemelytė.
Seimo nariu išrinktas pagal Tėvynės sąjungos (konservatorių, politinių kalinių ir tremtinių, krikščioniškųjų demokratų) sąrašą.