Procházková studied journalistics at Charles University in Prague (graduated in 1986). In 1989 she started to work in the re-established newspaper Lidové noviny. In 1992 she became Lidové noviny's Moscow correspondent. Here she began covering conflict areas - Abkhazia being the first. During Russian constitutional crisis of 1993 she was the only journalist staying in the besieged Russian White House. In 1994, together with fellow journalist Jaromír Štětina, Procházková founded the independent journalism agency Epicentrum dedicated to war reporting. In following years they covered events in Chechnya, Abkhazia, Ossetia, Georgia, Tadjikistan, Afghanistan, Nagorny Karabakh, Kurdistan, Kashmir and East Timor. Her work has won her several journalistic awards.
For several years Procházková concentrated on wars in Chechnya and was in Groznyi when it was bombed for the first time. In June 1995, during the hostage-taking raid at Budyonnovsk in southern Russia she offered herself in exchange for hostages taken from the hospital. Procházková reported the horrors of both the first and second Chechen War, often to the dismay of Russian authorities. During that time she started to organize relief efforts for families ravaged by war. In 2000 she limited her work as a journalist and dedicated herself to humanitarian work, establishing a shelter for orphans in Groznyi. Her critique of Russian politics in Chechnya brought punishment - in 2000 she was forbidden to stay in Russia for a period of several years.
After returning from Russia to the Czech Republic, Procházková founded a small humanitarian organisation Berkat which concentrates on aid mainly to Chechnya and Afghanistan. Adding to the list of volitile regions she has worked in, she began covering the situation in Afghanistan, and was the last journalist to speak with Ahmed Shah Massoud before he was killed.
Second husband of Procházková, Ibragim Zyazikov (an Ingushethian from the teip of Murat Zyazikov) who worked as security guard for the People in Need organization, was kidnapped in Chechnya in February 2003 and disappeared without trace. In 2006 son Zafar (named after the third husband Zafar Paikar, a photographer from Afghanistan) was born.