Trench was born in 1815, but little is known about his early history or training.
Trench moved to San Francisco in 1850 or 1851, and practiced as an architect there, designing among other buildings the Jenny Lind Theatre (1851), which later became San Francisco's City Hall, and the Metropolitan Theatre (1853).