Can liberty exist without equality

Yes. Assuming the answer was no, we would have to live in a communist state where everyone made the same amount of money.

Fairness and equality do not always go hand in hand.

It would be unfair to force everyone to make the same wage.