גוב נולד בירושלים למשפחת גודוביץ' ובילדותו עברה משפחתו לחיפה ולתל אביב, למד בתיכון חדש וסיים את לימודיו בשנת 1946, היה חבר בתנועת השומר הצעיר. במהלך לימודיו התיכוניים הצטרף לימיה של הפועל תל אביב ובסיום לימודיו הצטרף לארגון "ההגנה" ושירת בנוטרות בנמל תל אביב. לאחר מכן הצטרף להכשרה בקיבוץ עין המפרץ ובמלחמת העצמאות השתתף כנהג במבצע נחשון ובמבצע מכבי. בתקופת המצור על ירושלים לקח חלק בפעילות הגדוד הרביעי של חטיבת הראל ובמהלך ההפוגה הראשונה חזר לקיבוץ.