Всего за время, проведённое в «Селтике», Мердок стал обладателем восьми титулов чемпиона Шотландии, по пять раз выигрывал национальный Кубок и Кубок лиги. Также в 1967 году Бобби покорился Кубок европейских чемпионов. В финале этого турнира глазговцы переиграли итальянский «Интернационале» со счётом 2:1. Мердок сыграл важную роль в победном забитом голе «Селтика» — его удар по воротам «нерадзурри» подправил форвард глазговцев Стиви Чалмерс, после чего мяч влетел в сетку. Через три года Бобби с «кельтами» вновь вышли в финал Кубка европейских чемпионов, однако на этот раз они были биты в дополнительное время нидерландским «Фейеноордом». По итогам сезона 1968/69 Мердок был признан «Игроком года по версии шотландских журналистов». За 14 лет в составе «Селтика» футболист провёл свыше 500 матчей различных турниров, забил 110 мячей Его важность для «кельтов» всегда подчёркивал Джок Стейн: к примеру, на одной из пресс-конференций на вопрос журналиста о способности глазговцев повторить успех на европейской арене 1967 года, тренер ответил: «Да, но при условии того, что Бобби Мердок будет в форме». Также менеджер однажды сказал, что Бобби «лучший игрок, которого я когда-либо тренировал».