חובי סטאר נולד בקריית אתא. קיבל את השם חובב לכבוד סבו מצד אמו, הרב חביב ביטון.[1] הוריו התגרשו בילדותו. אף על פי שאביו ניתק קשר והקים משפחה חדשה, חובי נשאר קרוב לסבו וסבתו מצד האב, דוד סקולץ (Săculeț), יליד רומניה, ומרגלית, ילידת מצרים, שהיו חירשים מלידה וגידלו, פרט לאביו, עוד ארבעה ילדים.[2] כשהיה בן ארבע, אמו נישאה לשחקן הכדורסל ג'ון מקינטייר, ובשל עבודתו של האחרון נאלצה המשפחה לעבור דירות רבות ברחבי ישראל. הוא למד בכפר הנוער הדתי, הסמוך לכפר חסידים, עד גיל 14. בכיתה י' החליט לפרוש מהלימודים על מנת להוציא אלבום, כך לאחר שהדבר לא צלח הוא חזר ללימודים כעבור שנה.
כחצי שנה לפני שחרורו מצה"ל ניגש לאודישן לעונה השביעית של תוכנית המציאות "כוכב נולד", והתקבל. לאחר שהודח מהתוכנית במקום העשירי, חזר לתוכנית באמצעות מנגנון "גלגל ההצלה", ולבסוף סיים במקום השביעי. מיד לאחר "כוכב נולד", השתתף ב"פסטיבל שירי הילדים 2009" עם השיר "ילד קטן ילד גדול", אותו כתב והלחין יחד עם אסף אברבוך.
בשנת 2010 הנחה את התוכנית "כוכב לייב", שעקבה אחר המתמודדים מאחורי הקלעים של "כוכב נולד 8", ובמקביל הגיש פינה על "כוכב נולד" בתוכנית הבוקר של "קשת". ביוני אותה שנה הוא הופיע באירוע הפתיחה של שבוע הגאווה בתל אביב, במרכז הגאה.[4]