גדעון נולדה בצפת וגדלה ברעננה ובמושב בצרה. אביה, אמנון, הוא סגן אלוף במילואים, ובמלחמת יום הכיפורים קיבל צל"ש ממפקד האוגדה.[1] הוא שימש סמנכ"ל משאבי אנוש בבנק דיסקונט ובחברת פרטנר. שמה הפרטי קורינה הוא על שם סבתהּ, אמו של אביה [2]. סבא רבא שלה, עו"ד רוברט גדעון, עלה בעלייה החמישית מגרמניה והיה המייסד והבעלים של "גדעון הוצאה לאור" לספרות משפטית[2]. סבה - אבי אמה - הוא אלי קדוש, ששימש כראש עיריית צפת בשנים 1971–1973. דודיה הם השופט המחוזי גד גדעון ואיש משרד החוץ יובל דוניו-גדעון.
למדה בבית הספר התיכון לאמנויות תלמה ילין, במגמת תיאטרון[3][4].
את שירותה הצבאי עשתה בגלי צה"ל, תחילה ככתבת לענייני משפט, אולם בעקבות אירוע משמעתי, הועברה לתפקיד עורכת חדשות[3].
לאחר שחרורה מצה"ל, החלה לשמש ככתבת שטח בתוכנית הבידור "ערב טוב עם גיא פינס", בערוץ 10. בתחילת 2015 קיבלה קידום ונבחרה לשמש כמחליפתה של המגישה לירון ויצמן, שיצאה לחופשת לידה. לאחר חזרתה של ויצמן מהחופשה המשיכה גדעון בהגשת הפינה לסירוגין עם ויצמן עד דצמבר 2015[5][6][7].
בשנים 2015–2017 הנחתה גדעון, לצד ארז טל, את העונה השביעית והעונה השמינית של "האח הגדול" בהפקת קשת.
ביוני 2016 נבחרה לשמש כפרזנטורית בקמפיין לעדשות מגע של "Alcon"[8].
ביולי 2016 החלה להנחות את התוכנית "אנשים" של "קשת", לצדו של דרור גלוברמן, ומנובמבר 2017 היא מנחה את התוכנית יחד עם חיים אתגר בקשת 12.
ב-2017 החלה להנחות את תוכנית המציאות "דייט ראשון" של קשת בערוץ 2.
בדצמבר 2017 נבחרה לשמש כפרזנטורית של רשת האופנה "Discreet"[9].
החל מ-4 בפברואר 2018 היא מנחה את העונה השנייה של ריאליטי האפייה "בייק אוף ישראל", שמשודרת בקשת 12.
ב-2019 הנחתה לצד ארז טל את תוכנית הריאליטי "2025".
בנובמבר 2019 הנחתה את העצרת לזכרו של יצחק רבין בתל אביב.
גדעון היא בעלת תואר ראשון במשפטים מאוניברסיטת תל אביב[10].
ב-2021 השתתפה בעונת ה-VIP של תוכנית המציאות MKR המטבח המנצח יחד עם אמה, ורדה.
מאז שנת 2021 משמשת כפרזנטורית של מותג ההלבשה התחתונה טריומף בישראל[11].