"The fear of the Lord is the beginning of knowledge." Proverbs 1:7
This fear is one of awe and reverence, a feeling of deep respect and love. This reverence comes from a right relationship with God. But it doesn't stop there. That's just the beginning. Beginning of what?
"... what does the Lord your God ask of you but to fear the Lord your God, to walk in all His ways, to love Him, to serve the Lord your God with all your heart and with all your soul, and to observe the Lord's commands and decrees..." Deuteronomy 10:12-13
First you fear Him, then you start to walk. While walking, you learn to love. Out of love, you develop a desire to serve. When serving, you display obedience. Our obedience comes out of love and respect for Him.
It's true, fear is the beginning.