The mutational mechanisms underlying recurrent deletions in clonal hematopoiesis are not entirely clear. In the current study we inspect the genomic regions around recurrent deletions in myeloid malignancies, and identify microhomology-based signatures in CALR, ASXL1 and SRSF2 loci. We demonstrate that these deletions are the result of double stand break repair by a PARP1 dependent microhomology-mediated end joining (MMEJ) pathway. Importantly, we provide evidence that these recurrent deletions originate in pre-leukemic stem cells. While DNA polymerase theta (POLQ) is considered a key component in MMEJ repair, we provide evidence that pre-leukemic MMEJ (preL-MMEJ) deletions can be generated in POLQ knockout cells. In contrast, aphidicolin (an inhibitor of replicative polymerases and replication) treatment resulted in a significant reduction in preL-MMEJ. Altogether, our data indicate an association between POLQ independent MMEJ and clonal hematopoiesis and elucidate mutational mechanisms involved in the very first steps of leukemia evolution.