Polską premierą obrazu był dzień 12 października 2001; wówczas wyemitowano go podczas Warszawskiego Międzynarodowego Festiwalu Filmowego. Następnie, 8 sierpnia 2002, Imperial udostępnił projekt klientom wypożyczalni kaset video (tzw. „rental”). Stopklatka.pl. [dostęp 2010-09-01]. Parokrotnie emisji Na samym dnie podjęły się telewizyjne stacje Polsat i TV4Program TV: Na samym dnie. Teleman.pl. [dostęp 2010-09-01]Program TV Na samym dnie. TV.pl. [dostęp 2010-09-01].
Festiwale Film zaprezentowano podczas następujących festiwali filmowych: 2001: Stany Zjednoczone − Sundance Film Festival 2001: Stany Zjednoczone − San Francisco International Film Festival 2001: Francja − Cannes Film Festival 2001: Rosja − Moscow Film Festival 2001: Francja − Deauville Film Festival 2001: Holandia − Film by the Sea Film Festival 2001: Grecja − Athens Film Festival 2001: Finlandia − Helsinki International Film Festival 2001: Węgry − Titanic International Filmpresence Festival 2001: Belgia − Flanders International Film Festival 2001: Belgia − Ghent International Film Festival 2001: Polska − Warsaw International FilmFest 2001: Szwecja − Stockholm Film Festival 2001: Islandia − Reykjavik Film Festival 2002: Czechy − Febio Film Festival 2003: Czechy − Brno Gay and Lesbian Film Festival 2009: Austria − Vienna International Film