More than 400,000 cardiac implantable electronic devices (CIEDs), including permanent pacemakers, implantable cardioverter-defibrillators, and cardiac resynchronization therapy devices, are implanted every year in the United States (US). Infection is a serious complication of CIED therapy and is associated with high morbidity and mortality. While CIED pocket infection can be diagnosed based on clinical exam findings, positive blood culture may be the only manifestation of CIED lead infection. Thus, management of bacteremia in patients living with CIEDs requires special consideration. This review summarizes contemporary data in the context of the recently updated 2023 Duke-International Society for Cardiovascular Infectious Diseases Criteria for Infective Endocarditis. We have synthesized these data into an algorithmic approach to streamline the diagnostic evaluation of CIED infection in patients presenting with bacteremia.