Борис Грачевский родился 18 марта 1949 года в Подмосковье.Окончил механический техникум, где получил специальность токаря. Учился во ВГИКе на факультете «Организация кинопроизводства». В 1974 году по своей собственной версии совместно с драматургом Александром Хмеликом основал детский киножурнал «Ералаш».
Член Российской академии кинематографических искусств. Заслуженный деятель искусств Российской Федерации (2000). Обладатель приза «Золотой овен», двукратный обладатель «Золотого Остапа».
Создатель документальных фильмов, автор проекта «Социальная реклама».
Награждён орденом Почёта (2009).
В 2008—2009 году снял свой первый полнометражный художественный фильм «Крыша», вышедший на экраны в сентябре 2009 года.
С 2009 года неоднократно был председателем жюри «Видеобитвы». В этом же году дебютировал с полнометражным режиссёрским дебютом — фильмом «Крыша».
Первая жена - Галина, с которой Грачевский прожил почти 35 лет. Дети: сын Максим и дочь Ксения.
Вторая супруга Бориса, Анна - младше его на 37 лет. Есть дочь - Василиса (сентябрь 2012г.).