In the associated feature.xml file, make sure to reference the elements file as follows:

<ElementManifest Location="elements.xml" />

Once without thinking, I used the "ElementFile" tag instead and for the life of me I couldn't figure out why the custom action wasn't showing up. I'm not going to own up to how much time I spent trying to resolve the issue.