Advokatkontoret Fabritius Tengnagel & Heines historie kan føres direkte tilbage til 1865 og er således et af Danmarks ældste advokatfirmaer. Advokatkontorets historie starter allerede omkring 1865, hvor den vidtomfavnende og virksomme Højesteretssagfører Peter Frederik Engelbreth Casse (1837-1920) grundlagde sin sagførervirksomhed i København.
At Peter Frederik Engelbreth Casse påbegyndte sagførervirksomhed var nærmest naturligt, idet han var søn af en af datidens største juridiske begavelser, den navnkundige justitiarius i landsoverretten og Justitsminister Dr.jur. Andreas Lorenz Casse. Efter endt fuldmægtigtid i årene 1862-1865 hos Højesteretssagfører Hindenburg startede P.F.E. Casse sin egen sagførervirksomhed, men overkom dog samtidig at fungere som prøveprokurator ved Landsover- samt Hof- og Stadsretten (1866) og senere som prokurator ved samtlige Over- og Underretter i Danmark.
P.F.E Casse fortsatte driften af advokatvirksomheden næsten frem til sin død i 1920. Forinden havde han dog taget sin svigersøn Jon Krabbe som kompagnon.
Kommitteret Jon Haraldsen Krabbe (1874-1964) var, ligesom sin kompagnon og svigerfar, aktiv i det politiske liv. Efter endt juridisk embedseksamen i 1896 og eksamen som cand.polit. i 1898 blev J. Krabbe ansat som assistent i Islandsministeriet, hvorefter han blev bestyrer i perioden 1909-1920. J. Krabbe blev samtidig udnævnt som kommitteret i Udenrigsministeriet i sager vedrørende Island, en post han besad fra 1918-1940. Dette hverv suppleredes med yderligere poster som legationssekretær i Islands gesandtskab (1920-1953), chargé d’affaires for Island (1924-1926 og 1940-1945) og Islands repræsentant i de skandinaviske familieretskommissioner (1929-1934).
Disse mange hverv afholdt dog ikke J. Krabbe fra, efter endt fuldmægtigtid og udnævnelse til overretssagfører (1903), at indgå som kompagnon i det af P.F.E. Casse startede advokatfirma. J. Krabbe stiftede endvidere firmaet A/S Investor i 1928, hvori han var bestyrelsesformand frem til 1949. J. Krabbe er tillige forfatter til “Erindringer fra en lang Embedsvirksomhed” (1959).
J. Krabbe var beneficeret – en tradition, som er blevet videreført af de efterfølgende generationer. I stil med P.F.E. Casse fortsatte J. Krabbe i virksomheden næsten frem til sin død i 1964. I 1915 indgik Jon Krabbe kompagniskab med endnu en anerkendt jurist, Kai A.Haack. Kai A. Haack (1887-1973) blev cand.jur i 1911 og efter endt fuldmægtigtid blev K.A. Haack overretssagfører i 1915. Bortset fra en kortere tid som assistent i Justitsministeriet praktiserede K.A. Haack som sagfører fra sin udnævnelse til sin død i 1973.
Inden både J. Krabbe og K.A. Haacks død i hhv. 1964 og 1973 havde en ny fuldmægtig startet i firmaet, Conrad A. Fabritius de Tengnagel. Conrad Fabritius de Tengnagel (1920-2000) blev efter endt juridisk kandidateksamen (1945) ansat som fg. sekretær i Justitsministeriet i årene 1945-1947. C.F. Tengnagel blev derefter ansat som advokatfuldmægtig hos J. Krabbe, idet han tillige i sin fuldmægtigtid var advokatfuldmægtig hos Kai Haack.
C.F. Tengnagel blev landsretssagfører i 1952 og fik senere møderet for højesteret. I årene 1945-1965 underviste C.F. Tengnagel tillige i udstrakt grad som manduktør ved Københavns Universitet. Traditionen tro var C.F. Tengnagel beneficeret i offentlige sager fra 1959 til sin frivillige afgang i 1990.
I næsten hele sin aktive erhvervskarriere har C.F. Tengnagel således arbejdet for og været med til at opbygge det advokatkontor, som i dag bærer navnet Fabritius Tengnagel & Heine. Herudover har C.F. Tengnagel dog haft en række tillidshverv såsom bl.a. medlem af Københavns Moderniseringsnævn (1969-1972), medlem af bestyrelsen for Københavns Advokatforening, medlem for 1. Advokatkreds (1974-1982) og medlem af Flygtningsnævnet (1985-1993).
I 1955 blev Birthe Colberg-Hansen ansat som advokatfuldmægtig hos C.F. Tengnagel. Hun fortsatte som advokat og kompagnon i firmaet efter endt fuldmægtigtid. Kort efter Birthe Colberg-Hansens ansættelse indgik hun ægteskab med C.F. Tengnagel, og i en årrække blev advokatkontoret drevet i kompaniskab mellem Jon Krabbe, Kai Haack, C.F. Tengnagel og B.F. Tengnagel.
Efter Jon Krabbes død i 1964 fortsatte de tre sidstnævnte driften af firmaet frem til Kai Haacks død i 1973. På grund af B.F. Tengnagels alt for tidlige død i 1974 stod C.F. Tengnagel alene med driften af advokatkontoret. Herefter ansattes som advokatfuldmægtig Niels Ulrik Heine. Efter en veloverstået fuldmægtigtid indtrådte N.U. Heine i advokatkontoret som kompagnon i 1980 og fik her samtidig følgeskab af Conrad A. Fabritius de Tengnagel (C.F. Tengnagels søn).
C.F. Tengnagel trak sig i 1990 tilbage, men fortsatte i de følgende år og indtil sin død i en del bestyrelser. Advokatfirmaet har siden 1990 været drevet af C.A. Fabritius Tengnagel og Niels Ulrik Heine. Der har i årene været ansat og uddannet en række advokatfuldmægtige på kontoret.
Thomas Bøgelund Norvold blev ansat i 2006 og Søren Locher i 2007. Begge fik advokatbestalling i foråret 2008 og indtrådte som partnere i Advokatkontoret Fabritius & Heine den 1. januar 2011.
Siden 1. juli 2003 har Fabritius Tengnagel & Heine haft kontorfællesskab med advokat Anders Németh, som navnlig beskæftiger sig med straffesager.
