I thought in the process of searching for a module one of the first locations the Perl interpreter looked was the directory the currently running script resided in as well?

No, Perl searches the directories in @INC. This often includes the current work directory ("."), but it rarely includes the directory in which the script resides unless it happens to reside in the current work directory.