Родился 13(26) февраля 1902 года в Москве. Советский футболист, хоккеист (хоккей с мячом), тренер, спорторганизатор. Нападающий. Заслуженный мастер спорта (1934, футбол). Начал играть в футбол в 1917 году в Москве в клубной команде РГО. В МКС (Москва) - 1922, "Красной Пресне" (Москва) - 1923-25, "Пищевиках" (Москва) - 1926-30, "Промкооперации" (Москва) - 1931, 1934, "Дукате" (Москва) - 1932-33, "Спартаке" (Москва) - 1935-36. В чемпионате СССР 1 матч. В сборных Москвы - 1922-35, РСФСР - 1928, 1930. Чемпион СССР и победитель Всесоюзной Спартакиады (1928, 1932). Чемпион РСФСР (1922, 1927, 1928, 1931), 2-й призёр чемпионата РСФСР (1924). Капитан сборной Москвы - 1928-33. Победитель футбольного турнира III рабочей Олимпиады в Антверпене (Бельгия) и турнира Всемирной выставки в Париже (Франция) - 1937. В списке "33 лучших футболистов СССР" - N 1 (1933). В списках "44" и "33 лучших футболистов СССР" ("ФиС") - N 2 (1928, 1930). Играл в хоккей с мячом (до 1938 года). В сборной Москвы - 1926-35, РСФСР - 1926-31. Чемпион СССР (1933), 2-й призёр чемпионата СССР (1935). Чемпион РСФСР (1932, 1934). Чемпион Москвы (1927, 1928). Победитель мировой рабочей зимней Спартакиады в Осло (1928). Один из основателей физкультурно-спортивного общества "Спартак". Ответственный секретарь (1935-36) и председатель правления МГС "Спартак" - 1937-42 (по март). В числе первых предложил в 1935 году план развития профессионального футбола в СССР, выдвинул и активно развивал идею клубного чемпионата страны. Был необоснованно репрессирован в 1942 году. Старший тренер "Динамо" (Комсомольск) - 1945-46, "Динамо" (Алма-Ата) - 1952-53. Начальник команды "Спартак" (Москва) - 1936, 1955-64, 1967-75, 1977-95. Сотрудник Российского совета "Спартака" - 1965-66, 1976. Начальник команды сборной СССР - 1979-80 и олимпийской сборной СССР - 1975. Герой Социалистического Труда (1990). Награждён орденами Ленина (1937, 1987, 1990), Дружбы народов (1982), "За заслуги перед Отечеством" III степени (1995). В январе 1997 года Международному спортивному обществу "Спартак" присвоено имя Николая Старостина, в 1996 году его имя стала носить школа "Спартака" (Москва). В 1996 году его именем названа улица в Москве. В 1996 году был открыт памятник Николаю Старостину на территории Центрального стадиона "Лужники" в Москве. Автор книг "Звёзды большого футбола" (1967, 1969), "Мои футбольные годы" (1986), "Футбол сквозь годы" (1989, 1992). Брат футболистов Александра (1903-1981), Андрея (1906-1987) и Петра (1909-1993) Старостиных. Скончался 17 февраля 1996 года в Москве. Похоронен на 12-м участке Ваганьковского кладбища в Москве.
