Борис Петрович родился 25 апреля 1652 года. Поначалу его карьера ничем существенным не отличалась от карьеры других родовитых отпрысков: в 13 лет он был пожалован в комнатные стольники. Этот придворный чин, обеспечивавший близость к царю, открывал широкие перспективы для повышения в чинах и должностях. У Шереметева, однако, стольничество затянулось на долгие годы. Только в 1682 году, то есть в возрасте 30 лет, он был пожалован в бояре. В дальнейшем он подвизался на военном и дипломатическом поприщах. В 1686 году в Москву прибыло посольство Речи Посполитой для заключения договора о мире. Русских дипломатов на переговорах возглавлял фаворит царевны Софьи князь Василий Васильевич Голицын. В числе четырех представителей русской стороны находился и Борис Петрович. Успешные переговоры завершились подписанием 26 апреля 1686 года Вечного мира. Шереметев был пожалован позолоченной чашей из серебра, атласным кафтаном, получил прибавку жалованья и крупную единовременную награду – 4 тысячи рублей.
Летом того же 1686 года Шереметев продвинулся на дипломатическом поприще еще на одну ступеньку: он возглавил посольство, отправленное в Речь Посполитую для ратификации Вечного мира. В Варшаве он выказал галантность – и спросил аудиенции у королевы, чем польстил ее самолюбию и обеспечил поддержку своим начинаниям.
Из Польши Шереметев направился в Вену, где он должен был заключить договор о совместной борьбе против общего неприятеля – Османской империи. Однако император Леопольд I решил не обременять себя союзническими обязательствами, и поэтому переговоры не привели к желаемому результату. Во время встреч с австрийскими дипломатами энергия сторон тратилась на изнурительные споры о церемониале приема русского посольства, о титуле царя и т. д. Впрочем, одного успеха Шереметеву все же удалось достичь: он был первым русским представителем