في فبراير عام 1968م كانت المبادرة الأولى لنشأة الاتحاد عندما عقد صاحب السمو الشيخ زايد بن سلطان آل نهيان حاكم أبوظبي اجتماعاً مع أخيه صاحب السمو الشيخ راشد بن سعيد آل مكتوم حاكم دبي "طيب الله ثراهما"، وتم إعلان اتحاد يضم إمارة أبوظبي ودبي كنواة وبداية لاتحاد أكبر وأشمل.

وفي 27 فبراير شباط عام 1968 اجتمع حكام الإمارات السبع أبوظبي، دبي، أم القيوين، رأس الخيمة، الفجيرة، الشارقة وعجمان، ووقعت اتفاقية بينهم عرفت باتفاقية اتحاد الإمارات العربية استجابة لنداء حاكمي أبوظبي ودبي، وجرى تدارس فكرة قيام اتحاد لجمع الشمل، كما شكل الحكام مجلساً أعلى ومجلساً تنفيذياً وأمانة عامة، وتعتبر هذه الاتفاقية هي أول وثيقة رسمية ورد فيها مصطلح (المحكمة الاتحادية العليا) وجعلتها من سلطات الاتحاد حسبما نصت عليه المادة (13) من الاتفاقية ....."أن يكون للاتحاد محكمة عليا تسمى (المحكمة الاتحادية العليا) يحدد القانون طريقة تشكيلها ونظامها واختصاصاتها".

وقد أفرد الفصل الخامس من دستور الإمارات العربية المتحدة (للقضاء في الاتحاد والإمارات) وأوجب في المادة (95) أن يكون للاتحاد محكمة اتحادية عليا. وتناول في المواد من (96) حتى (101) المحكمة الاتحادية العليا تشكيلها واختصاصها ومكان انعقادها وحجية الأحكام الصادرة منها. وعلى إثر ذلك أُنشأت المحكمة بموجب القانون الاتحادي رقم 10 لسنة 1973 وتباشر اختصاصاتها بموجب الدستور والمرسوم بقانون اتحادي رقم 33 لسنة 2022.