Three-dimensional, porous graphitic carbon co-doped with cobalt and nitrogen (C-Co-N) is prepared with metal-organic framework (MOF) and employed as Lewis base matrix to host selenium. Owing to the unique structure with abundant micro/meso-pores, the highly-conductive C-Co-N matrix provides highly-efficient channels for electron transfer and ionic diffusion, and sufficient surface area for loading of selenium nanoparticles while mitigating dissolution of polyselenides and suppressing volume expansion. The homogenous distribution of cobalt nanoparticles and nitrogen-group in C-Co-N composite immobilize polyselenides through strong chemical interaction in the operation of Li-Se batteries. With a very high Se loading of 76.5 wt%, the C-Co-N/Se cathode delivers superior electrochemical performance with an ultrahigh reversible capacity of 672.3 mAh g−1 (99.6% of the theoretical value) and a capacity of 574.2 mAh g−1 after 200 cycles, giving a capacity fading of only 0.07% per cycle and a nearly 100% Columbic efficiency. In-situ Raman spectroscopy and density functional theory simulations are employed to investigate the Se (de)lithiation mechanism at the electrolyte/cathode interface, and confirm that the structure and composition of C-Co-N scaffold give rise to efficient cathode host for high-performance Se-based cathodes with dramatically reduced capacity fading.