Pre-exposure prophylaxis (PrEP) for HIV-uninfected persons is highly efficacious for HIV prevention. Understanding how people at risk for HIV will use PrEP is important to inform PrEP scale-up and implementation. We used qualitative methods to gather insights into couples' early experiences with PrEP use within the Partners Demonstration Project, an open-label implementation study evaluating integrated delivery of PrEP and antiretroviral therapy (ART). PrEP is offered to HIV uninfected partners until the HIV-infected partner initiates and sustains ART use (i.e., PrEP as a “bridge” to ART initiation and viral suppression). From August 2013 to March 2014 we conducted 20 in-depth dyadic interviews (n = 40) with heterosexual HIV serodiscordant couples participating at the Thika, Kenya study site, exploring how couples make decisions about using PrEP for HIV prevention. We developed and applied deductive and inductive codes to identify key themes related to experiences of PrEP initiation and use of time-limited PrEP. Couples reported that PrEP offered them an additional strategy to reduce the risk of HIV transmission, meet their fertility desires, and cope with HIV serodiscordance. Remaining HIV negative at follow-up visits reinforced couples' decisions and motivated continued adherence to PrEP. In addition, confidence in their provider's advice and client-friendly services were critical to their decisions to initiate and continue use of PrEP. Strategies for wide-scale PrEP delivery for HIV serodiscordant couples in low resource settings may include building capacity of health providers to counsel on PrEP adoption while addressing couples' concerns and barriers to adoption and continued use.