APOBEC cytidine deaminase activity is a major source of hypermutation in cancer. But previous studies have shown that the TC context signature of these enzymes is not observed in sizable fractions of cancers with overexpression of APOBEC, suggesting that cooperating factors that contribute to this mutagenesis should be identified. The fragile histidine triad protein (Fhit) is a tumor suppressor and DNA caretaker that is deleted or silenced in >50% of cancers. Loss of Fhit protein activity causes replication stress through reduced Thymidine Kinase 1 expression, increased DNA breaks, and global genome instability in normal and cancer cells. Using data from The Cancer Genome Atlas (TCGA), we show that FHIT-low/APOBEC3B-high expressing lung adenocarcinomas display significantly increased numbers of APOBEC signature mutations. Tumor samples in this cohort with normal FHIT expression do not exhibit APOBEC hypermutation, despite having high APOBEC3B expression. In vitro, silencing Fhit expression elevates APOBEC3B-directed C > T mutations in the TP53 gene. Furthermore, inhibition of Fhit loss-induced DNA damage via thymidine supplementation decreases the TP53 mutation burden in FHIT-low/APOBEC3B-high cells. We conclude that APOBEC3B overexpression and Fhit-loss induced DNA damage are independent events that, when occurring together, result in a significantly increased frequency of APOBEC-induced mutations that drive cancer progression.