Семья  Голдстайн эмигрировала из Румынии в Англию, в 1898 г. перебралась в США и поселилась в Бруклине. Тобиас Голдстоун получил образование в коледже Купер-Юнион (1908) и Институте Пратта (1912). В 1912 г. он открыл собственную практику в бруклинском районе Вильямсбург, здесь же и в соседних районах Бушвик, Гринпойнт и др. находилось большинство спроектированных им зданий, в основном коммерческих и жилых домов и разного рода утилитарных строений. В 1960 г. Тобиас основал компанию Goldstone & Goldstone со своим сыном Сеймуром.

Наиболее известная работа Тобиаса Голдстоуна - синагога "Kol Israel"в р-не Краун-Хайтс. Среди других сохранившихся к 2015 г. зданий, построенных им в Нью-Йорке:

- двухэтажное здание Еврейского похоронного общества по адресу 101 Varet Street в Восточном Вильямсбурге (1918);

- несколько зданий для Еврейского санатория для хроников и неизлечимых больных (ныне Kingsbrook Medical Center);

- кинотеатр "Томпкинс-Тиатер" на 580 мест по адресу 534 Gates Avenue в бруклинском районе Бедфорд-Стайвесант (1921). В 1955 г. закрыт, превращён в церковь;

- 7-этажное коммерческое здание по адресу 699 Madison Avenue в Верхнем Ист-Сайде, Манхэттен (1930);

- гараж по адресу 533 West 26th Street в Челси, Манхэттен (1946).

Голдстоун стал членом Американского института архитекторов в 1956 г. Он был также членом бруклинской масонской ложи "Зередата", в 1937 г. - её магистром.

Имя Тобиас - английская форма библейского имени Товий, что означает "Бог благ". Фамилия Голдстоун - англизированная форма немецкой фамилии Гольдштейн, которая происходит от слов Gold - "золото" и Stein - "камень".