L'Église de Dieu (Cleveland) affirme que l'autorité dans l'Église doit reposer sur la Parole de Dieu et être exercée par les anciens et les diacres nommés par la grâce. L'Église rejette la hiérarchie papale et l'épiscopat monarchique (une seule personne exerce une autorité centralisée). Au lieu de cela, l'Église pratique une forme de gouvernement conciliaire et représentatif, où les assemblées générales, les conseils d'administration et les anciens prennent les décisions importantes.

L'Église de Dieu (Cleveland) embrasse le modèle néo-testamentaire d'anciens multiples supervisant une congrégation locale et d'une liaison entre les églises. L'autorité du pasteur local est reconnue, mais elle est soumise aux Écritures et à la supervision de l'Église. L'Église a une structure générale avec un généralissime et des régions, mais cela ne confère pas une autorité autocratique. La liturgie et la doctrine sont guidées par les principes bibliques et la tradition Pentecôtale de l'Église.