Theodore Weiss besuchte bis 1938 die Volksschule in Ungarn. Zu jenem Zeitpunkt wanderte die Familie in die Vereinigten Staaten ein und ließ sich in South Amboy (New Jersey) nieder. Dort ging er auf öffentliche Schulen und graduierte 1946 an der Hoffman High School. Seinen Bachelor of Arts machte er 1961 an der Syracuse University und 1952 dort seinen Bachelor of Laws. Nach dem Erhalt seiner Zulassung als Anwalt im Jahr 1953 begann er in New York City zu praktizieren. In den Jahren 1946 und 1947 diente er in der US-Army. Er wurde 1953 in die Vereinigten Staaten eingebürgert. Zwischen 1955 und 1959 hielt er den Posten als stellvertretender Bezirksstaatsanwalt im New York County. Danach betrieb er in New York City zwischen 1959 und 1976 seine eigene Kanzlei. Während dieser Zeit saß er zwischen 1962 und 1977 im Council von New York City. Politisch gehörte er der Demokratischen Partei an. Als Delegierter nahm er 1962 an der New York State Democratic Convention teil und 1972 an der Democratic National Convention in Miami Beach.