We apply strong-coupling perturbation theory to gauge theories containing d
omain-wall fermions in Shamir's surface version. We construct the effective
Hamiltonian for the color-singlet degrees of freedom that constitute the l
ow-lying spectrum at strong coupling. We show that the effective theory is
identical to that derived from naive, doubled fermions with a mass term, an
d hence that domain-wall fermions at strong coupling suffer both doubling a
nd explicit breaking of chiral symmetry. Since we employ a continuous fifth
dimension whose extent tends to infinity, our result applies to overlap fe
rmions as well.