Do I always need greenscreen for this?

Help/How To
4

How does it suck?

Decent lighting + backlight will help

To improve it further in Shotcut see - Another way of keying out uneven green screens