Go without is a phrasal verb; meaning: to not have something which you usually have. You can say:
We didn't go without a grammar book to the class some time ago..
You can not go without food and water for a long time.
I do not like going without sleep at night..