Эрик Столханске родился 23 августа 1968 года в Миннеаполисе, штат Миннесота. Окончив Колгейтский универститет в штате Нью-Йорк, начал сценическую карьеру в составе комедийной группы Broken Lizard. Обладающий от природы задорной энергетикой Эрик отвечает за юмор в редком сочетании типично салонного и скандинавского. Столханске написал, продюсировал и снялся во всех фильмах коллектива, включая популярную комедию «Суперполицейские» (2001), «Клуб страха» (2004), а также принял участие в таких известных американских шоу, как «Умерь свой энтузиазм» (2000-…) и «Клиент всегда мёртв» (2001-2005).
Особенностью организма Столханске является то, что он родился без малоберцовой кости. Будучи первоклассным комиком, Эрик охотно обыгрывал эту физиологическую деталь. Он перешел на металлическое протезирование, как это показано в одном из выступлений Broken Lizard, где другие участники труппы били его по ноге различными предметами, включая металлическую бейсбольную биту и молоток. Столханске рассчитывал таким образом привлечь внимание к своей группе внимание критиков из Швеции и Норвегии, поскольку имеет скандинавское происхождение.