כבר בעונתו הראשונה, 1988/89, הטביע גרצקי את חותמו על הקבוצה ועל הליגה כולה. הוא כבש 54 שערים ומסר 114 אסיסטים במהלך העונה, זכה בגביע הארט כ-MVP של העונה - הפעם הראשונה ששחקן של הקינגס זכה בתואר - והוביל את הקינגס לניצחון בסיבוב הראשון של הפלייאוף על אלופת ה-NHL היוצאת וקבוצתו לשעבר, אדמונטון אוילרס, בשבעה משחקים אחרי חזרה מפיגור של 3:1 בסדרה. הקינגס נוצחו בסיבוב השני על ידי קלגרי פליימס, שזכתה בגביע סטנלי בסופו של דבר.
ב-15 באוקטובר 1989, השלבים המוקדמים של עונת 1989/90, עשה וויין גרצקי היסטוריה במדי הקינגס, וההיסטוריה נקבעה דווקא באדמונטון, מול קבוצתו לשעבר, האוילרס. גרצקי מסר אסיסט לשער של הקינגס ובכך קבע מאזן של 1850 נקודות בקריירה, והשווה את שיאו של גורדי האו. בהמשך המשחק הוסיף גרצקי שער ששבר את שיאו של האו, וכפה הארכה במשחק. לסיום הערב ההיסטורי הבקיע גרצקי את שער הניצחון בהארכה.
בסיום אותה עונה, כמו בעונה שעברה, התייצבו הקינגס בסיבוב הראשון בפלייאוף מול אלופת ה-NHL היוצאת - הפעם, קלגרי פליימס - והדיחו אותה. עם זאת, כמו בעונה שעברה, הודחו הקינגס בסיבוב השני על ידי מי שתמשיך לזכייה בגביע סטנלי - שוב, אדמונטון אוילרס.
בעונה הבאה, 1990/91, הוביל גרצקי את הקינגס בפעם הראשונה - ועד כה היחידה - לאליפות הבית שלהם בעונה הרגילה, שנקרא אז "בית סמיית'". בדרך של הקינגס במעלה הפלייאוף עמדו שוב חבריו הקודמים של גרצקי מאדמונטון אוילרס, שהדיחו את הקינגס.
ב-1991/92 המשיכו הקינגס להרשים התקפית, אולם שוב - עונה שלישית ברציפות - נכשלו בפלייאוף מול אדמונטון אוילרס, הפעם כבר בסיבוב הראשון.
ריצת הפלייאוף של 1993.
בתחילת עונת 1992/93, שהייתה עונה חגיגית בליגה עקב שנת ה-100 לגביע סטנלי, התברר שוויין גרצקי סובל מפריצת דיסק שהשביתה אותו לתקופה ארוכה ואיימה על המשך הקריירה שלו. בהיעדרו של גרצקי נטל את המושכות לוק רוביטאי, שהוביל את הקינגס במחצית הראשונה של העונה למאזן של 20 ניצחונות ב-31 המשחקים הראשונים.
גרצקי חזר אחרי שנעדר במשך 39 משחקים. יחד עם הצטיינותם של רוביטאי, החלוץ הפיני יארי קורי שהיה גם הוא אחד מכוכבי אדמונטון בשנות ה-80, המגן הקשוח מרטי מקסורלי שהגיע גם הוא מאדמונטון בעסקת גרצקי, המגן הצעיר רוב בלייק שנבחר בדראפט ב-1989 והחלוץ השוודי תומאס סנדסטרום, הגיעו הקינגס עם המאמן בארי מלרוז בעונתו הראשונה בקבוצה לפלייאוף.
בסיבוב הראשון הדיחו הקינגס את קלגרי פליימס עם תצוגת התקפה של 33 שערים ב-6 משחקים. בסיבוב השני ניצחו את ונקובר קנאקס, והגיעו בפעם הראשונה בתולדותיהם לגמר חטיבת קמפבל (כיום החטיבה המערבית), מול טורונטו מייפל ליפס. המייפל ליפס הובילו 3:2 בסדרה וכפו הארכה במשחק השישי ב"פורום", אולם שער ניצחון של גרצקי מאסיסט של רוביטאי הוביל את הסדרה למשחק שביעי ומכריע בטורונטו. במשחק השביעי, בעזרת שלושער של גרצקי, הפתיעו הקינגס את המייפל ליפס בניצחון 5:4 ועלו לסדרת גמר גביע סטנלי.
בסדרת הגמר, הראשונה אי פעם של הקבוצה, פגשו הקינגס את הקבוצה המעוטרת ביותר ב-NHL - מונטריאול קנדיאנס. הקינגס החלו את הסדרה בניצחון 4:1, ובמשחק השני הובילו 2:1 סמוך לסיום ונראו בדרך לניצחון שני ויתרון משמעותי בסדרה. אלא שאז, במהלך שהתברר כנקודת המפנה בסדרה, ביקש מאמן הקנדיאנס, ז'ק דמר, למדוד את מקל ההוקי של מרטי מקסורלי. במדידה התברר שלהב המקל של מקסורלי קמור מעל למותר, ומקסורלי נענש בעבירה והרחקה ל-2 דקות. הקנדיאנס, שהוציאו את שוערם למען שחקן שדה כדי ליצור יתרון מספרי של שני שחקנים, ניצלו את היתרון המספרי וכבשו שער משווה שכפה הארכה. בהארכה כבשו הקנדיאנס שער נוסף וניצחו במשחק.
ההפסד במשחק השני התברר כנקודת שבירה עבור הקינגס, שנוצחו בהארכה גם בשני המשחקים הבאים והובסו במשחק החמישי, ובכך נוצחו בסדרה כולה.
לאחר עונת 1992/93.
בעונת 1993/94 חוותה הקבוצה משבר עמוק, כאשר הבעלים, ברוס מקנול, הוכרז חדל פרעון על הלוואה שנטל מבנק אוף אמריקה. הבנק הכריח את מקנול למכור את גרעין השליטה בקבוצה, והוא אכן עשה זאת במאי 1994. מקנול המשיך להסתבך כשהתברר שהבריח חלק ניכר מאוסף המטבעות שלו, זייף את תוארו האקדמי, ולבסוף ישב בכלא על הוצאת כספים במרמה עד 2001.
מאוחר יותר הסתבר לקוני הקבוצה כי מקנול ניהל ברשלנות את ענייניה הכספיים, והם נאלצו להכריז על הקבוצה כפושטת רגל ב-1995.
היזם פיליפ אנשוץ, שבאותו זמן עבד על ייסוד ליגת הכדורגל MLS, קנה את הקבוצה פושטת הרגל באוקטובר 1995 ופנה לבנייתה מחדש. וויין גרצקי המתבגר הועבר בפברואר 1996 לסנט לואיס בלוז תמורת ארבעה שחקנים ושתי בחירות דראפט, אולם הקינגס המשיכו להידרדר. לאחר 1993 החמיצו הקינגס את הפלייאוף במשך ארבע עונות רצופות, ושבו אליו רק בעונת 1997/98, שם נוצחו בסיבוב הראשון על ידי סנט לואיס בלוז.
השפעת עידן גרצקי בקינגס על ה-NHL.
חמש השנים הטובות של וויין גרצקי בלוס אנג'לס, החל מהעסקה שהביאה אותו לקינגס ועד עונת העלייה לגמר גביע סטנלי, שינו את פני שוק הספורט בלוס אנג'לס ואת פני ה-NHL כולה. בלוס אנג'לס, עיר חמה בדרום ארצות הברית שלא נטתה אחרי ספורט חורפי כמו הוקי קרח, שינה גרצקי את היחס לקבוצה ולענף בכלל, כאשר משחקי הקינגס החלו למלא את ה"פורום" באופן קבוע. ההצלחה שלו ושל הקבוצה, והפופולריות הגואה של הענף בעיר ובעקבותיה במקומות אחרים בדרום החם של ארצות הברית, הביאה את ה-NHL להעניק זיכיונות לקבוצות נוספות בדרום ארצות הברית ולאפשר מעבר של קבוצות קיימות לדרום. בעוד שב-1988 הייתה בדרום ארצות הברית רק קבוצת NHL אחת - הקינגס - כיום יש בדרום ארצות הברית 10 קבוצות, כמעט שליש מהליגה, כולל שתיים נוספות בקליפורניה. חלק מהן חייבות את קיומן לעסקת גרצקי של הקינגס.
1999 - 2011: ימי סטייפלס סנטר.
בקיץ 1999, עם מנכ"ל חדש - שחקן העבר בקבוצה, דייב טיילור - שאפו הקינגס לצאת לדרך חדשה. הצעד המשמעותי היה המעבר מה"פורום" לביתם החדש, סטייפלס סנטר, שנבנה על ידי אנשוץ ושותפיו במרכז לוס אנג'לס. במקביל נרכש כוכב מוכח שהיה לעוגן ההתקפי של הקבוצה - החלוץ הסלובקי זיגמונד פלפי. עם וותיקי 1993 רוביטאי ובלייק ושורה של שחקני רכש טובים הקינגס סיימו את העונה במקום השני בבית הפסיפי, אולם שוב כשלו בסיבוב הראשון בפלייאוף.
בעונת 2000/01 התייצבו הקינגס ללא רוב בלייק שהועבר לקולורדו אוולאנש תמורת החלוץ אדם דדמארש והמגן ארון מילר. למרות המחלוקת שעורר הוויתור על כוכב ההגנה של הקבוצה, העסקה התבררה כמוצלחת ושני השחקנים החדשים השתלבו בקבוצה. הקינגס עלו לפלייאוף ופגשו בסיבוב הראשון את דטרויט רד וינגס החזקה.
הרד וינגס ניצחו בשני המשחקים הראשונים בדטרויט, הקינגס החזירו בניצחון במשחק השלישי בסטייפלס סנטר. במשחק הרביעי שוב ביצעו הקינגס מהפך שנרשם בהיסטוריה של הקבוצה, כאשר חזרו מפיגור 3:0 עם שלושה שערים בשליש האחרון של המשחק, מתוכם שניים ב-3 הדקות האחרונות כאשר הוציאו את שוערם למען שחקן שדה נוסף. בהארכה כבשו הקינגס שער נוסף וניצחו במשחק.
המהפך של הקינגס הוביל אותם לניצחונות בשני המשחקים הבאים ולהדחה מפתיעה של הרד וינגס, סדרת הפלייאוף הראשונה שהקינגס ניצחו מאז עונת 1992/93. בסיבוב השני פגשו הקינגס עוד קבוצה שנחשבה לחזקה מהם בהרבה, קולורדו אוולאנש. הקינגס גררו את קולורדו לסדרה ארוכה של שבעה משחקים, אולם ירדו מנוצחים בסופה.
בפגרה שלפני עונת 2001/02 נהרגו שניים מחברי הנהלת הקבוצה בפיגועי 11 בספטמבר. בעונה עצמה הגיעו הקינגס לפלייאוף, והודחו שוב על ידי קולורדו אוולאנש.
שארית העשור הייתה קשה לקינגס. למרות רכש מסיבי שביצעו במהלכו, הקבוצה לא חזרה לפלייאוף עד עונת 2009/10, שם נוצחה בסיבוב הראשון על ידי ונקובר קנאקס.
לקראת עונת 2010/11 ניסו הקינגס להשיג את כוכב ההתקפה הרוסי איליה קובלצ'וק, אולם ברגע האחרון העדיף קובלצ'וק חוזה ארוך טווח בניו ג'רזי דווילס. במקום זאת חיזקו הקינגס את ההגנה כשרכשו את וילי מיצ'ל, כוכב ההגנה של ונקובר קנאקס. הקינגס עלו שוב לפלייאוף, אולם נאלצו לשחק בו ללא כוכבם הסלובני אנז'ה קופיטר שנפצע, והודחו שוב בסיבוב הראשון - הפעם על ידי סן חוזה שארקס.
ריצת הפלייאוף של 2012 ואליפות היסטורית.
בקיץ 2011 ביצעו הקינגס רכש משמעותי, כשכוכב ההתקפה מייק ריצ'רדס נרכש מפילדלפיה פליירס. למרות זאת, בחלק הראשון של עונת 2011/12 התקשתה הקבוצה, ובדצמבר פוטר המאמן טרי מארי ובמקומו הובא לעמדת האימון דאריל סאטר. הקינגס המשיכו ברכש משמעותי עם חלוץ נוסף, ג'ף קרטר, שהגיע מקולומבוס בלו ג'אקטס ושיחק בעבר עם ריצ'רדס בפילדלפיה.
תחת סאטר השתפרה הקבוצה והתחרתה על אליפות הבית הפסיפי, אולם לבסוף כשלה וסיימה את העונה הרגילה עם 95 נקודות - מאזן שהספיק לעלייה לפלייאוף מהמקום השמיני בלבד בחטיבה המערבית, היישר לסדרה קשה מול הקבוצה עם המאזן הטוב ביותר בעונה הרגילה, ונקובר קנאקס. למעט אנז'ה קופיטר, שסיים את העונה הרגילה עם 76 נקודות, התקשתה הקבוצה להבקיע.
בפלייאוף השתנתה התמונה מהקצה אל הקצה. בעוד השוער ג'ונתן קוויק, שהצטיין גם בעונה הרגילה, העלה עוד את רמתו בפלייאוף - השינוי העיקרי חל בהתקפת הקבוצה, כאשר כל חלוצי הסגל, ובמיוחד הקפטן דסטין בראון, העלו את יכולת ההבקעה שלהם והצטרפו לקופיטר שהמשיך גם הוא להבקיע. עם שני ניצחונות בוונקובר דהרו הקינגס לניצחון 4:1 בסדרה, וריצת הפלייאוף המפתיעה נמשכה גם מול המדורגת 2 בחטיבה, סנט לואיס בלוז, אותה הדיחו הקינגס בארבעה משחקים בלבד. זו הייתה הפעם הראשונה שמדורגת שמינית הדיחה את שתי המדורגות הראשונות בפלייאוף.