Utworzenie Trybunału Obrachunkowego uwarunkowane było i przebiegało wraz ze zmianą procedury budżetowej w Unii Europejskiej.
Zagadnienia te były uregulowane poprzez tak zwany Traktat Brukselski z dnia 22 lipca 1975 roku (wszedł w życie 1 czerwca 1977 roku). Przewidziano w nim utworzenie Trybunału Obrachunkowego.
Decyzją Rady z dnia 18 października 1977 roku utworzono Trybunał Obrachunkowy mający rangę instytucji pomocniczej.
Trybunał Obrachunkowy zastąpił dwa dotychczasowe organy: Rewidenta Księgowego Europejskiej Wspólnoty Węgla i Stali, a także – wspólną dla Europejskiej Wspólnoty Gospodarczej i Euratomu – Komisję Rewizyjną.
Traktat o Unii Europejskiej wyniósł Trybunał Obrachunkowy do rangi jednej z głównych instytucji Unii Europejskiej.
Traktat Amsterdamski nadał Trybunałowi Obrachunkowemu prawo wykonywania swoich uprawnień nie tylko w ramach Wspólnot Europejskich, ale również w ramach samej Unii Europejskiej – Trybunał Obrachunkowy otrzymał więc prawo do występowania do Europejskiego Trybunału Sprawiedliwości w przypadku konieczności ochrony swoich uprawnień. Traktat Amsterdamski poszerzył także zakres podmiotowy działalności Trybunału.