Mary Lambert wyreżyserowała teledysk do utworu, przedstawiający Madonnę rozdartą między latynoskim ukochanym a brytyjskim fotografem. Badacze interpretowali go w kategoriach wielokulturowości, zwracając uwagę na zrywające z mainstreamem przedstawienie związków międzyrasowych, ponadto komentowali feministyczny wydźwięk. Madonna uwzględniła piosenkę podczas tras koncertowych The Virgin Tour (1985) i Sticky & Sweet Tour (2008), ponadto wykonała ją przy kilku innych okazjach.
Geneza thumb|upright|Madonna wykonująca „Borderline” podczas koncertu w Lizbonie w ramach trasy Sticky & Sweet Tour (2008) Madonna, ucząca się tańca w Nowym Jorku, w 1979 roku zdcydowała o rozpoczęciu kariery muzycznej. Od maja do sierpnia przebywała w Paryżu, gdzie lokalni producenci organizowali jej zajęcia ze śpiewu i tańca oraz usiłowali zainicjować jej działalność jako piosenkarki. Była jednak niezadowolona z proponowanych piosenek, więc powróciła do Nowego Jorku. Jej ówczesny partner życiowy, , uczył ją gry na gitarze i perkusji i pisania piosenek. Wspólnie założyli zespół muzyczny Breakfast Club, w którym śpiewała oraz grała na gitarze i perkusji. Wiosną 1980 roku opuściła Breakfast Club i założyła nowy zespół, Madonna and the Sky, który jednak szybko się rozpadł. Następnie założyła ze Stephenem Brayem zespół Emmy (czasami nazywany Emmy & the Emmys).