Adobe Premiere uses a tool called Chroma key to made the green screen (or other selected color) transparent. A video or image can then be placed in the track behind the keyed video in the same manner as you would create layers in Adobe Photoshop. Here's how to do it:
In the top right corner, select the Workspaces icon, and then select Effects. This will rearrange some of the panes in your project window.
In the left pane, select Effects to expand the menu. Then select Video Effects -> Keying -> Color Key
You can use the Color Tolerance, Edge Thin, and Edge Feather to fine tune the effect. Parts of the video that have been removed will turn black.