This is a study of regional security in the Middle East from a Critical Security Studies perspective. The main aim of the thesis is to provide an account of the pasts, presents and futures of regional security in the Middle East cognisant of the relationships between the three in one's thinking as well as practices. This is achieved through the threefold structure of the thesis, which looks at Cold War pasts (Part I), post-Cold War presents (Part II) and possible futures (Part III). The thesis also has a set of more specific aims. First, it aims to present a critique of prevailing security discourses in theory and practice with reference to regional security in the Middle East and point to unfulfilled potential immanent in regional politics. Second, the thesis aims to explore the mutually constitutive relationship between (inventing) regions and theories and practices of security. And finally, it aims to show how Critical Security Studies might allow one to think differently about the futures of regional security in the Middle East. The overall thesis is that the Critical Security Studies perspective presents a fuller account of regional security in the Middle East; it offers a comprehensive framework recognising the dynamic relationships between various dimensions and levels of security, as voiced by multiple referents.