Historia miejscowości Suchowola zajmuje obszar wchodzący niegdyś w skład włości szczebrzeskiej. Miejscowość powstała zapewne na początku XV wieku i należała wówczas do rodziny Lipskich. W 2 poł. XVII wieku wieś weszła w skład dóbr krasnobrodzkich, będących w posiadaniu hr. Tarnowskich. Mieszkali w niej Polacy i Rusini. Według spisu z 1827 r. wieś liczyła 88 domów i 550 mieszkańców. W l poł. XIX w. istniała tu karczma, która w 1845 r. uzyskała patent na dalszy handel alkoholem. Wówczas miejscowość należała do gminy Krasnobród. Pod koniec XIX w. Suchowola była własnością T. Niewiarowskiego. Wieś liczyła 985 mieszkańców, w tym 566 katolików, 393 prawosławnych i 10 Żydów. W 1915 r. właścicielem majątku był Jerzy Zdziechowski. Według spisu z 1921 r. wieś liczyła 1438 mieszkańców, w tym 193 Ukraińców i 32 Żydów, natomiast kolonia liczyła 776 mieszkańców, w tym 35 Żydów. Około 1930 r. wybudowano w Suchowoli murowaną szkołę. We wrześniu 1939 r. walczyła tu Krakowska Brygada Kawalerii, a po 22 września zgrupowanie kawalerii gen. Władysława Andersa. Podczas okupacji hitlerowskiej wieś była kilkakrotnie pacyfikowana. W nocy z 29 na 30 czerwca 1943 r. żołnierze oraz żandarmeria niemiecka otoczyli Suchowolę i zamordowali 8 osób. Wszystkich mężczyzn ze wsi wywieziono do obozu.