Well, the best answer here will depend on exactly what video editing s/w you have or intend to purchase. But basically...

yes, this is very easy to do with the right s/w.

create your title either in a titlng program (I use the one integrated into Premiere Pro) or your drawinf package of choice (Photoshop?) and ensure you create the 'image' with a transparent background.

In you editing s/w simply place your video on track 1 and your graphics (with the transparent background) on layer 2.