Thromboembolic events are one of the world's leading causes of death among patients. Embolus or clot formations have several etiologies including paraneoplastic, post-surgery, cauterization, transplantation, or extracorporeal circuits. Despite its medical significance, little progress has been made in early embolus detection, screening and control. The aim of our study is to test the utility of the in vivo photoacoustic (PA) flow cytometry (PAFC) technique for non-invasive embolus detection in real-time. Using in vivo PAFC, emboli were non-invasively monitored in the bloodstream of two different mouse models. The tumor-free mouse model consisted of two groups, one in which the limbs were clamped to produce vessel stasis (7 procedures), and one where the mice underwent surgery (7 procedures). The melanoma-bearing mouse model also consisted of two groups, one in which the implanted tumor underwent compression (8 procedures), and one where a surgical excision of the implanted tumor was performed (8 procedures). We demonstrated that the PAFC can detect a single embolus, and has the ability to distinguish between erythrocyte-rich (red) and leukocyte/platelet-rich (white) emboli in small vessels. We show that, in tumor-bearing mice, the level of circulating emboli was increased compared to tumor-free mice (p = 0.0013). The number of circulating emboli temporarily increased in the tumor-free control mice during vessel stasis (p = 0.033) and after surgical excisions (signed-rank p = 0.031). Similar observations were noted during tumor compression (p = 0.013) and after tumor excisions (p = 0.012). For the first time, it was possible to detect unlabeled emboli in vivo non-invasively, and to confirm the presence of pigmented tumor cells within circulating emboli. The insight on embolus dynamics during cancer progression and medical procedures highlight the clinical potential of PAFC for early detection of cancer and surgery-induced emboli to prevent the fatal thromboembolic complications by well-timed therapy.