Футболист и хоккеист. Один из основателей московского "Спартака". Заслуженный мастер спорта СССР (1934), Герой Социалистического Труда (1990). Старший брат футболистов Александра Старостина и Андрея Старостина. В 1919-1936 г. выступал за московские команды РГО, МКС, "Красная Пресня", "Пищевики", "Дукат", "Мукомолы", "Промкооперация", "Спартак". Входил в сборную команду СССР, был её капитаном. Работал тренером, в последние годы жизни - начальник футбольной команды "Спартак" (Москва). Тренер сборной СССР на Олимпийских играх 1980 г. Награжден орденом Ленина. Автор книги "Звезды большого футбола". Имя Николая Петровича Старостина носит Всероссийское спортивное общество "Спартак".
Скончался Н.П. Старостин 17 февраля 1996 г.