"Before I had a dog, I couldn't image a life with a dog. But when I have a dog, I find myself never wanting to be without him even for one second."
After having a dog I couldn't imagine a life without one. When with my dog I find myself never wanting to leave his side, even for one moment.
Sounds a bit cheesy, but that should be better.
And I changed "before" to "after" for a reason. Before you had a dog, you didnt know anything about owning a dog, but after owning a dog you now have knowledge.