Você pode utilizar da seguinte maneira (já fiz de acordo com o código que você forneceu, somente fiz as alterações necessárias, teste e nos informe do resultado):

    <input type="checkbox" name="categoria[]" <?= $_REQUEST['categoria'] === $row_cat['categoria_slug'] ? 'checked' : ''?>  value="<?= $row_cat['slug'] ?>" /> <?= $row_cat['titulo']?>