Николай Константинович Старшинов родился 6 декабря 1924 года в Москве, в Замоскворечье, в многодетной семье. В 1942 году призван в армию и стал курсантом 2-го Ленинградского военного пехотного училища. В начале 1943 года в звании старшего сержанта попал на передовую. Первые стихи поэта были напечатаны во фронтовых газетах. В августе в боях под Спас-Деменском получил тяжёлое ранение. Из армии демобилизовался в 1944 году и сразу же поступил в Литературный институт имени А. М. Горького (который окончил лишь в 1955).
В 1947 году в журнале «Октябрь» Старшинов опубликовал поэму «Гвардии рядовой». Первая книга стихотворений — «Друзьям» — вышла в 1951 году в издательстве «Молодая гвардия». В 1950-е годы увидели свет поэтические сборники: «В нашем общежитии», «Солдатская юность», «Песня света»; в 1960-е — «Весёлый пессимист», «Проводы», «Иду на свидание» и др.
Большое место в творчестве Николая Константиновича занимала тема Великой Отечественной войны. Также Старшинов, много ездя по стране, занимался собиранием частушек, которые время от времени издавал отдельными книжками. Кроме того, поэт занимался переводами.
В 1955— 1962 годы Николай Старшинов заведовал отделом поэзии в журнале «Юность», совмещая эту работу с должностью руководителя литературного объединения в МГУ. В 1972—1991 годы редактировал альманах «Поэзия». Занимался переводами.
В последние годы у поэта вышли сборники: «Глагол» (1993), «Мои товарищи — солдаты», «Птицы мои» (1995) и др. В 1994 году были опубликованы литературные мемуары Старшинова — «Лица, лики и личины», в 1998, посмертно — книга воспоминаний «Что было — то было…».
Ушел из жизни в 1998 г.
