Die Regulierungsbehörde wird von einem Präsidenten geleitet, der diese Behörde auch nach außen vertritt. Der Behörde zugeordnet ist ein Beirat, der aus Mitgliedern des Bundestages und des Bundesrates gebildet wird. Diese Beirat besitzt verschiedene Vorschlags-, Mitwirkungs- und Informationsrechte (aber keine Entscheidungskompetenzen) und schlägt unter anderem den Präsidenten sowie die Vizepräsidenten der Regulierungsbehörde vor. Zur Entscheidungsvorbereitung oder gutachterlichen Stellungnahmen im Bereich der Regulierung, können von der Regulierungsbehörde wissenschaftliche Kommissionen eingesetzt werden.

Die Regulierungsbehörde, die ihre Tätigkeit am 1. Januar 1998 aufgenommen hat, ist (mit der vollständigen Liberalisierung des deutschen TK-Marktes durch den Wegfall des Sprachmonopols in Festnetzen (der Deutschen Telekom)) aus dem Bundesministerium für Post und Telekommunikation hervorgegangen, das zuvor Aufgaben im Bereich der Deregulierung von TK-Märkten wahrgenommen hatte und mit Gründung der RTP und der vollzogenen Liberalisierung des TK-Marktes aufgelöst wurde. Die RTP umfaßt auch das Bundesamt für Post und Telekommunikation (BAPT) mit Sitz in Mainz, das vor allem für die technische Umsetzung und Überwachung von Regulierungsmaßnahmen zuständig ist.