על פי אייברי ליפמן, הוא ואחיו מונטה, הגו את ריפבליק רקורדס בשולחן המטבח בדירתם:
אחי ואני עבדנו בחברות תקליטים שונות. הוא היה בין עבודות, והתחלנו להתעסק בתחום כתחביב. התקליט הראשון שיצא דרכנו Bloodhound Gang, הקנה לנו הצלחה ומכאן המשכנו הלאה.
החברה הוקמה בשנת 1995 בדירת סטודיו במנהטן, והאלבום הראשון שהוציאו היה של להקת בלאדהאונד גאנג. השיר הראשון שהביא להצלחה הגדולה של החברה היה "Tubthumping" של הלהקה הבריטית צ'מבוומבה בשנת 1997. האחים קיבלו תפקידים בכירים יותר בקבוצת יוניברסל מיוזיק גרופ תחת הנהגתו של לוסיאן גריינג', והוקמה חטיבה חדשה בשם Republic Corps הכוללת את הלייבלים דף ג'אם, איילנד, מרקיורי ועוד.[6]