Have you always been living with Masha ?
Ты всегда жил(а) с Машей?

or

Ты всё время жил(а) с Машей?



I think this is more correct.