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