שאול רוזוליו נולד בתל אביב בשנת 1923. בנעוריו למד בגימנסיה "הרצליה" שבעיר. אחד מחבריו לספסל הלימודים היה שלמה הילל, שלימים ימנה את רוזוליו לתפקיד המפכ"ל. בהיותו בן 6 , התגייס רוזוליו לארגון ה"הגנה", לצד רבים מחבריו. הכישורים שהפגין בפעילותו בארגון הביאו ליציאתו לקורס מפקדי כיתה ומפקדי מחלקה, אשר נערכו במחתרת.
הקשר שבין רוזוליו למשטרה התחיל בשנת 1942, כאשר התגייס כנוטר ל"משטרת היישובים העבריים" (מי"ע, "נוטרות"), כוח שיטור צבאי-למחצה, שהורכב מיהודים ואשר פעל תחת פיקוח בריטי. כנוטרים רבים אחרים, מילא רוזוליו במקביל גם תפקיד בהגנה, ותרם למאמציו של הארגון לרכוש ידע מקצועי ואמצעי לחימה. בשנת 1946 עזב רוזוליו את משטרת היישובים.
עם הכרזת העצמאות, התגייס רוזוליו לחיל הים, אך לאחר תקופה קצרה עבר למשטרת ישראל. רוזוליו שירת במשטרה במגוון תפקידי הדרכה ופיקוד, בהם הצטיין. בין היתר, פיקד על קורס הקצינים המשטרתי הראשון, שירת כראש מחלקת ההדרכה, כראש אגף הארגון, כמפקד המחוז הדרומי וכסגן המפכ"ל. בשנת 1960, פיקד רוזוליו על יחידת "אייר", ב-21.10.1972 ,לאחר פטירתו של המפכ"ל אהרון סלע ז"ל, מונה רוזוליו למפקח הכללי החמישי של מדינת ישראל.
תקופת כהונתו הייתה מהסוערות שידעה המדינה ובמהלכה ניצבה המשטרה מול אתגרים חדשים למכביר. כחלק מההתמודדות עם האירועים, עברה המשטרה סדרה של שינויים ותמורות, אשר שינו את אופייה ואת פניה באופן ניכר. בעקבות מלחמת יום הכיפורים וגל הטרור הפלסטיני שבא אחריה, הטילה הממשלה על משטרת ישראל את האחריות לביטחון הפנים במדינה. הדבר הפך את הארגון ל"משטרה דו-תכליתית", שצריכה לטפל בסוגיות ביטחוניות במקביל לעבודת השיטור הרגילה. לשם כך, הקימה המשטרה בתקופתו של רוזוליו מערכים מבצעיים רבים, בהם המשמר האזרחי, אגף המבצעים ויחידת קצין החבלה הארצי.
במקביל, פגעה המלחמה הקשה באמון הציבור במוסדות המדינה ובמנהיגיה. הדבר גרם לחשיפתן של פרשיות שחיתות ציבורית רבות, שהביאה את המשטרה, שעד אז לא נדרשה כמעט לנושא, להקים את היחידה הארצית לחקירות הונאה, בשנת 1977. תופעות פשיעה נוספות, בהן התרחבות השימוש בסמים והופעתו של פשע מאורגן, חייבו את המשטרה להתאים את שיטות פעולתה ולהקדיש משאבים לתחומים חדשים.
על מנת לאפשר למשטרה להתמודד בהצלחה עם האתגרים האלה, יזם רוזוליו תכנית מהפכנית, בשם "גיוס רב שכבתי" (גר"ש). מטרת התכנית הייתה לגייס למשטרה כוח אדם צעיר, מקצועי ואיכותי בפרק זמן קצר, באמצעות השמתם בתפקידי קצונה. דבר זה היה חידוש, שכן עד אז נדרש כל קצין משטרה לשרת תחילה כשוטר מן השורה. במסגרת הגר"ש התגייסו למשטרה מאות קציני צה"ל ואקדמאים, שהביאו לשיפור ניכר בכוח האשם המשרת. על הצלחתה של התכנית מעיד גם מספרם הגבוה של מגויסיה, אשר הגיעו לסגל הפיקוד הבכיר ובפרט לתפקיד המפכ"ל – כולל המפכ"לים רפי פלד, אסף חפץ, דודי כהן ויוחנן דנינו.
שאול רוזוליו סיים את תפקידו בינואר 1977. המשטרה שהותיר אחריו הייתה שונה באופן משמעותי מזו שקיבל והתהליכים, שהחלו במהלך כהונתו, ממשיכים ללוות את המשטרה גם כיום.
לאחר פרישתו, מונה רוזוליו לשגריר ישראל במקסיקו. שאול רוזוליו הלך לעולמו בגיל שבעים, בחודש מרץ 1993 .