Little is known about the factors contributing to the receipt of non-recommended surveillance testing among early-stage breast cancer survivors. We assessed primary care providers (PCP) attitudes about and tendency to order non-recommended surveillance testing for asymptomatic early-stage breast cancer survivors post-adjuvant chemotherapy. A stratified random sample of PCPs identified by early-stage breast cancer survivors were surveyed (N = 518, 61% response rate). PCPs were asked how likely they would be to order bone scans, imaging and/or tumor marker testing using a clinical vignette of an early-stage asymptomatic patient where these tests are non-recommended. A composite tendency to order score was created and categorized by tertiles (low, moderate, high). PCP-reported factors associated with high and moderate tendency to order non-recommended testing (vs. low) were estimated using multivariable, multinomial logistic regression. In this sample, 26% reported a high tendency to order non-recommended surveillance tests during survivorship for early-stage breast cancer survivors. PCPs who identified as family practice physicians and PCPs reporting more confidence in ordering surveillance testing were more likely to report a high tendency to order non-recommended testing (vs. low) ((aOR family practice 2.09, CI 1.2, 3.8; aOR more confidence 1.9, CI 1.1, 3.3). In this population-based sample of PCPs caring for breast cancer survivors, over a quarter of PCPs reported they would order non-recommended surveillance testing for asymptomatic early-stage breast cancer survivors. Efforts to better support PCPs and disseminate information about appropriate surveillance for cancer survivors are warranted.