סימונוב נולד בפטרוגרד, אימו הייתה בת אצולה משושלת רוריק ואביו קצין בצבא הצאר שנמלט מרוסיה לפולין לאחר מהפכת אוקטובר ושם הלך לעולמו. אימו נישאה בשנית לקצין צבא שהוצב כמדריך בבית הספר הצבאי בעיר ריאזן. בהמשך עברה המשפחה לסראטוב, שם סיים קונסטנטין את השכלתו היסודית. בהמשך למד סימונוב בבית ספר מקצועי, הוסמך כחרט והחל לעבוד במפעל תעשייה בעירו. ב-1931 עברה משפחתו למוסקבה וקונסטנטין עבד במפעל תעשייה עד 1935, מועד בו החל לכתוב שירה אשר מקצתה התפרסמה בכתבי עת שונים. במהלך קרב חלקין גול הועסק סימונוב ככתב צבאי.