Prostate cancer (PC) is the fourth most common cancer in men and the sixth leading cause of death in Algeria. To examine the relationship between lifestyle factors, including diet, and family history and PC risk, a case-control study was performed in an eastern Algerian population, comprising 90 patients with histologically confirmed PC and 190 controls. Data collection was carried out through a structured questionnaire and statistical analysis was performed to evaluate the different variables. The data showed that consumption of lamb and beef meat and high intake of animal fat and dairy products increased PC risk. Seven to thirteen vegetables servings per week and fourteen or more servings decreased PC risk by 62% and 96%, respectively. Seven to fourteen fruit servings per week decrease PC risk by 98%. Green tea consumption reduced the risk of PC but the results were statistically borderline. Increased risk was observed for individuals with family history of PC in first and in second degree. A positive strong association was also found for alcohol and smoking intake and a dose-response relationship existed for quantity and history of smoking. This study suggests that dietary habits, lifestyle factors, and family history have influence on the development of PC in Algerian population.