Bis 2260 wußte man nicht, wo genau Tholia liegt. Dieses mysteriöse und abweisende Volk lebt in einem Gebiet nahe dem klingonischen Territorium und nennen ihr Gebiet "das Territorium der Tholian-Gemeinschaft“, was darauf hinweist, daß sie sich eher mit Eroberungen als mit interplanetaren Vereinbarungen beschäftigen. Gebiete im tiefen Raum werden immer wieder von den Tholianern beansprucht.

Der erste Kontakt zwischen der Föderation und Tholia fand statt, als die USS Intrepid eine Kartographierungsmission im tiefen Raum nahe der tholianischen Grenze durchführte. Das Föderationsschiff wurde aufgefordert, dieses Gebiet sofort zu verlassen. Captain Spiak von der Intrepid zog sich zurück und informierte die Sternenflotte.  Einige Wochen später fing man eine Botschaft der Tholianer auf, die Captain Spiak aufforderte, sich mit ihnen an der Grenze zu treffen.  Die Tholianer wollten wissen, mit welchem Gegner sie es zu tun hatten. Computeranalysen der visuellen Kommunikation haben einige interessante Informationen über die Tholianer ergeben. Sie leben in einer extrem heißen Methan-Umgebung. Die geschätzten Temperaturen innerhalb des Tholian-Schiffs lagen bei fünfhundert Grad.

Ihre Kultur ist ähnlich aufgebaut wie die eines Bienenstocks. Die Tholianer werden bei der Geburt so verändert, daß sie als Erwachsene eine bestimmte Aufgabe durchführen können. Ihre Körper werden entsprechend angepaßt und sind hochspezialisiert. Die Kasten der Krieger, Herrscher und Konstrukteure sind bekannt, aber man kann davon ausgehen, daß es noch viele weitere gibt.
 

Die wichtigste Waffe der Tholian-Flotte ist das "Netz", ein netzartiges Kraftfeld, dessen genaue Funktionsweise der Föderation noch unbekannt ist. Man weiß nur, daß zwei oder mehr Schiffe notwendig sind, um das Traktornetz um ein Schiff zu spannen. Ist das Netz komplett, kann es mit normalen Waffen nicht zerstört werden. Tholianische Schiffe verfügen über beeindruckende Waffen und über die Fähigkeit Netze zu spinnen.  Sie feuern tödliche blaue Energiestrahlen ab, die sich als rotes, blumenartiges Energiegebilde rund um ihre Schiffe ausbreiten.  Ihre Verteidigungsfähigkeit ist minimal.

Mehrere Begegnungen mit den Tholianern haben zu gewalttätigen Akten gegenüber der Föderation oder zumindest zur Androhung solcher geführt. 2268 feuert ein tholianisches Schiff unter Commander Loskene auf die U.S.S. Enterprise NCC-1701, während diese Captain James T. Kirk, der in einem instabilen Bereich des Alls gefangen ist, zu retten versucht.  Die Tholianer behaupten, die Enterprise sei in ihr Gebiet eingedrungen, doch es handelt sich um neutrales Territorium.
Der erste bekannte tödliche Kontakt mit den Tholianern ereignet sich 2353, als die Tholianer eine Starbase der Föderation angreifen.  Bis auf Kyle Riker, einen bekannter Militärstratege, der in ziviler Funktion für die Starfleet arbeitet, werden alle auf der Station getötet.
Aufgrund der anhaltenden Spannung zwischen der Föderation und der Tholianischen Versammlung werden an der Sternenflotten-Akademie im Rahmen der Kadettenausbildung noch im Jahr 2355 simulierte Schlachten mit tholianischen Schiffen trainiert.

Die Föderation ist aber nicht die einzige galaktische Macht, die Ärger mit den Tholianern hat.  Während des klingonischen Bürgerkriegs im Jahr 2367 äußern ranghohe Klingonen die Sorge, dass die Tholianer sich bei einer Ausweitung des Konflikts einmischen werden.  Die Tholianer scheinen für alle Mächte in der Galaxis ein Problem darzustellen und sie behandeln keine Macht freundlicher als die andere.

In jüngster Zeit scheint es jedoch, als ob die Tholianer bereit sind ihre feindselige Haltung aufzugeben, da sie formell diplomatische Beziehungen zur Föderation aufgenommen haben.  Tholianische Beobachter waren bei der Konferenz von Antwerpen im Jahr 2371 auf der Erde dabei und einer ihrer Botschafter hat bereits die Station Deep Space Nine besucht.
Die Tholianer haben zwar einen Nichtangriffspakt mit dem Dorninion unterzeichnet, doch nach wie vor stellt es eine Gefahr für sie dar. Dieser gemeinsame Feind könnte die Tholianer vielleicht irgendwann veranlassen der Föderation die Hand zum Frieden zu reichen und eine produktivere Beziehung zu entwickeln.
2379 ist ein Tholianischer Botschafter auf Romulus.

Tholian Rangabzeichen	Sternenflotten vergleich
	Fleet General
	General
	Colonel-General
	Major-General
	Commander-General
	Colonel
	Major
	Commander
	Lieutenant Commander
	Lieutenant (Senior Grade)
	Lieutenant (Junior Grade)