Eichner was born to a family of Jewish descent and grew up in the suburbs of Washington, D.C. His maternal grandfather, Daniel Feuerstein, fled Russia in 1917 during the Russian Revolution and immigrated to America.
As a child, Eichner was a basketball enthusiast and attended Morgan Wooten's basketball academy at St. John's, where his coach was James Brown, now an announcer for CBS.