The UK does have a constitution, but it's spread across several dozen documents, caselaw and convention. Government action has in the past been struck down for being unconstitutional, which would be fairly impressive for a nation without one.