For the generalized $p$-power Korteweg-de Vries equation, all non-periodic travelling wave solutions with non-zero boundary conditions are explicitly classified for integer powers $p\geq 1$. These shown to consist of: bright solitary waves and static humps on a background odd $p$; dark kink even $p$ in defocusing case; pairs of bright/dark background, also heavy-tail (with power decay) focusing...