ג'ולי בישופ נולדה בעיירה לובטל באוסטרליה הדרומית, וגדלה בחוות דובדבנים בגבעות אדלייד, הנמצאים מזרחית לעיר אדלייד. התחנכה בבית הספר לבנות סיינט פיטר, ולאחר מכן החלה ללמוד באוניברסיטת אדלייד, שם היא למדה משפטים, וקיבלה תואר בשנת 1978. לאחר מכן התמחתה כעורך דין ופרקליטה בחברה Adelaide law firm Mangan, Ey & Bishop, שם הייתה לשותפה. בשנת 1983 התחתנה בישופ עם היזם ניל ג'ילון, ועברה להתגורר עמו בעיר פרת' באוסטרליה המערבית. היא התמחתה כפרקליטה בדיני מסחר בחברה Clayton Utz.