קורסק היא אחת הערים העתיקות ביותר ברוסיה, שנוסדה במפגש הנהרות טוסקר וקור. התאריך הרשמי של אזכור הכרוניקה הראשון נחשב ל-1032 (ב"חיי תאודוסיוס מפצ'רסק"), אם כי ממצאים ארכיאולוגיים מתארכים את הקמת היישוב ל-982–984. בסוף המאה ה-11 הפכה העיר למרכזה של נסיכות האפאנאז' קורסק. בשנים 1237–1238 העיר נהרסה ונשרפה במהלך הפלישה המונגולית-טטרית. מאז שנות ה-1360 הייתה קורסק חלק מהדוכסות הגדולה של ליטא. ב-1508 הפכה העיר לבסוף לחלק מהמדינה הרוסית, ובשנת 1597 נבנה כאן מבצר גבול חזק חדש כדי להגן על הגבולות הדרומיים. במאה ה-17 עמדה העיר במצורים של חיילים פולנים-ליטאים (בשנים 1612 ו-1634). בשנת 1779 הפכה קורסק למרכז מחוז קורסק (לימים - מחוז קורסק). בשנת 1868 עברה בעיר מסילת רכבת שנתנה תנופה לפיתוח התעשייה והמסחר. המעצמה הסובייטית הוקמה בעיר בדצמבר 1917. במהלך המלחמה הפטריוטית הגדולה נכבשה קורסק על ידי כוחות גרמנים מ-2 בנובמבר 1941 עד 8 בפברואר 1943 (שוחררה על ידי חיילי הארמייה ה-60 של הגנרל I. D. צ'רניאחובסקי). קרב קורסק המפורסם (1943) התחולל בסמוך. ב-27 באפריל 2007 הוענק לקורסק תואר הכבוד של הפדרציה הרוסית "עיר התהילה הצבאית". כיום קורסק היא מרכז תעשייתי, מדעי ותרבותי גדול של אזור האדמה השחורה המרכזית, המרכז המנהלי של אזור קורסק.