Plane Couette flow of viscoelastic fluids is shown to exhibit a purely elastic subcritical instability at a very small-Reynolds number in spite of being linearly stable. The mechanism of this instability is proposed and the nonlinear stability analysis of plane Couette flow of the Upper-Convected Maxwell fluid is presented. Above a critical Weissenberg number, a small finite-size perturbation i...