Lần đầu tiên họ gặp nhau là tại giải Mỹ mở rộng năm 2005, khi đó Kim mới chỉ 17 tuổi và đang đi cùng cha mình, Nigel Sears. Nên biết rằng, Nigel Sears chính là HLV của một số tay vợt nữ hàng đầu thế giới như Daniela Hantuchova hay Ana Ivanovic.

Murray đã tán tỉnh Kim bằng rất nhiều cuộc điện thoại và những bó hoa, nhưng chỉ đến khi Kim kết thúc kỳ thi trung học của mình thì mối tình lãng mạn đó mới bắt đầu nảy nở. Họ vẫn giữ được bí mật trước công chúng, cho đến khi Murray có được danh hiệu đầu tiên của mình tại California vào năm 2006 và ngay chiến thắng, anh đã chạy lên khán đài ôm hôn cô bạn gái Kim Sears.

Kể từ sau đó, Murray luôn nhận được một sự cổ vũ nhiệt tình từ người yêu của mình. Kim luôn đồng hành cùng với Murray trong nhiều giải đấu. Thành công đã liên tiếp đến với Murray khi vào năm ngoái, anh trở thành tay vợt người Anh đầu tiên vô địch Wimbledon kể từ năm 1936.

Trước đó, Murray cũng giành được danh hiệu Grand Slam đầu tiên của mình tại US Open 2012, sau khi 3 năm chỉ ở ngôi Á quân Australian Open vào các năm 2010, 2011 và 2013. Tay vợt 27 tuổi người Anh này cũng 2 năm lọt vào đến bán kết giải Pháp mở rộng (2011, 2014).

Thứ hạng cao nhất mà Andy Murray từng giành được là số 2 thế giới vào thời điểm tháng 8/2009, khi đó anh đã đánh bại Juan Martin del Potro sau 3 set để đăng quang Rogers Cup diễn ra tại Montreal (Canada).