בשנת 1988 הצטרף לומברדו למשטרת המטרופולין של לאס וגאס כשוטר. במרוצת השנים התקדם בסולם הדרגות: ב-1996 הגיע לדרגת סמל, ב-2001 ללוטננט וב-2006 קודם לדרגת קפטן. בשנת 2011 התמנה לעוזר שריף. בתפקיד זה היה אחראי על קבוצת שירות אכיפת החוק במשרד שריף מחוז קלארק, שכללה את היחידות האחראיות על שירותי לוגיסטיקה, טכנולוגיית מידע, מערכות רדיו ותקנים מקצועיים. בשנים 2007–2014 היה לומברדו חבר במועצת המנהלים של משטרת המטרופולין של לאס וגאס. הוא פרש מהמשטרה לאחר 26 שנות שירות ועזב את מועצת המנהלים של המשטרה ב-2014 לאחר שנבחר לשריף.
ב-4 בדצמבר2013 הכריז לומברדו על מועמדותו לתפקיד שריףמחוז קלארק[2]. הוא ניצח בבחירות המקדימות של המפלגה הרפובליקנית והביס בדוחק את המועמד הדמוקרטי קפטן בדימוס לארי ברנס, ביום בחירות 2014. לומברדו נכנס לתפקידו ב-5 בינואר2015. כשריף, לומברדו היה מפקד משטרת המטרופולין של לאס וגאס, סוכנות אכיפת החוק המשולבת של עיריית לאס וגאס ומחוז קלארק וסוכנות אכיפת החוק הגדולה ביותר בנבדה. בראשית כהונתו החל בביזור פעולות הבילוש של משטרת המטרופולין של לאס וגאס, והעביר את האחריות על הבילוש מיחידות המתמקדות בפשעים מוגדרים לשמונה מפקדות שונות לפי מיקומן הגאוגרפי[3]. כשריף פיקח לומברדו על חקירת הטבח בסטריפ של לאס וגאס, אירוע הירי ההמוני הקטלני ביותר בהיסטוריה של ארצות הברית.
בבחירות הכלליות התמודד מול המושל המכהן, סטיב סיסולאק.[6] המירוץ בין השניים היה צמוד ביותר, ורק כעבור ימים אחדים הוכרז לומברדו כמנצח בבחירות כאשר קיבל 48.81% מהקולות מול 47.3% שקיבל יריבו סיסולאק. זכייתו של לומברדו הייתה הניצחון היחיד של הרפובליקנים בבחירות לתפקידי המושל ב-2022, והפעם הראשונה מאז הפסדו של מושל אילינויפאט קווין בה מושל דמוקרטי הפסיד בבחירות לכהונה שנייה.
במהלך הקמפיין לומברדו הביע התנגדות להפלות, אך במאי 2023 חתם על חוק המונע העמדה לדין של מבצעי הפלות במדינה ומאפשר למרפאות המציעות שירותים אלה, להמשיך לפעול במדינה.[7]
חיים אישיים
ב-2015 לומברדו נישא בשנית לדונה, מתווכת נכסים. הוא אב לבת מנישואיו הראשונים.[8]