The paint had started peeling off the wall.

Literal

Wall [from-から] paint [subject-が] peel start was.

剥げる means 'to peel off/flake.' ~始めていた is the past progressive of ~始める (to begin to) — 'had begun peeling.' The combination captures a process in its early stages. から marks the wall as the source from which the paint is departing.