חכם ברוך טולידנו נולד לאמו ולאביו אברהם בשנת תר"ן (1890) במקנס שבמרוקו.
אביו, שהיה עשיר, השתדל להעתיק ספרים רבים, והקים ספריה, שאמנם היתה בביתו, אך שימשה את הרבים. הוא למד בבית מדרש לרבנים 'בית אל ועץ חיים', שיסד הרב זאב וולף הלפרין.
בשנת תרע"ב (1912) נשא לאישה את ג'מילה בת חכם פנחס אזוגי, ונולדו להם חמישה בנים ובת.
משנת תש"א (1941) שימש כדיין בבית הדין שבפאס יחד עם חכם רפאל ברוך טולידנו וחכם יוסף משאש.
חכם ברוך טולידנו חרז את ההלכות בשולחן ערוך חלק 'אורח חיים', כדי לחבבם על הציבור, שנמשכו לשירה. כדי להמתיק את הלימוד עבור התלמידים בבית המדרש הוא חרז עבורם גם עם חלק 'אבן העזר'.
חכם ברוך טולידנו עלה לארץ והתיישב בחיפה. אחרי מות אשתו עבר להתגורר אצל בתו, גרציה.
חכם ברוך טולידנו נפטר ביום ד' כסלו תשמ"ב (1982).
מחיבוריו שיצאו לאור: 'שאלו לברוך' - שו"ת, 'ברוך טעם' - על התורה, 'ויקרא ברוך' - על ספרי נביאים, 'ויעש ברוך' - דרושים, שירים וקינות, 'רינה ותפילה' - קיצור שולחן ערוך אורח חיים ודיני שחיטה.