Initial staging of prostate cancer (PCa) is usually performed with conventional imaging (CI), involving computed tomography (CT) and bone scanning (BS). The aim of this study was to analyze the role of [18F]F-choline positron emission tomography (PET)/CT in the initial management and outcome prediction of PCa patients by analyzing data from a multidisciplinary approach. We retrospectively analyzed 82 patients who were discussed by the uro-oncology board of the University Hospital of Ferrara for primary staging newly diagnosed PCa (median age 72 (56-86) years; median baseline prostate specific antigen (PSA) equal to 8.73 ng/mL). Patients were divided into three groups based on the imaging performed: group A = only CI; group B = CI + [18F]F-choline PET/CT; group C = only [18F]F-choline PET/CT. All data on imaging findings, therapy decisions and patient outcomes were retrieved from hospital information systems. Moreover, we performed a sub-analysis of semiquantitative parameters extracted from [18F]F-choline PET/CT to search any correlation with patient outcomes. The number of patients included in each group was 35, 35 and 12, respectively. Patients with higher values of initial PSA were subjected to CI + PET/CT (p = 0.005). Moreover, the use of [18F]F-choline PET/CT was more frequent in patients with higher Gleason score (GS) or ISUP grade (p = 0.013). The type of treatment performed (surgery n = 33; radiation therapy n = 22; surveillance n = 6; multimodality therapy n = 6; systemic therapy n = 13; not available n = 2) did not show any relationship with the modality adopted to stage the disease. [18F]F-choline PET/CT induced a change of planned therapy in 5/35 patients in group B (14.3%). Moreover, patients investigated with [18F]F-choline PET/CT alone demonstrated longer biochemical recurrence (BCR)-free survival (30.8 months) in comparison to patients of groups A and B (15.5 and 23.5 months, respectively, p = 0.006), probably due to a more accurate selection of primary treatment. Finally, total lesion choline kinase activity (TLCKA) of the primary lesion, calculated by multiplying metabolic tumor volume and mean standardized uptake value (SUVmean), was able to more effectively discriminate patients who had recurrence after therapy compared to those without (p = 0.03). In our real-world experience [18F]F-choline PET/CT as a tool for the initial management of PCa had a relevant impact in terms of therapy selection and was associated with longer BCR-free survival. Moreover, TLCKA of the primary lesion looks a promising parameter for predicting recurrence after curative therapy.