Strongly correlated superconductivity arising in a pseudogap metal