The use and dependence on software in various fields has been the reason why researchers for past decades have spent their efforts on finding better methods to predict software quality and reliability. Soft computing methods have been used to bring efficient improvement in prediction of software reliability. This study proposed a novel method called Fuzzy Greedy Recurrent Neural Network (FGRNN) to assess software reliability by detecting the faults in the software. A deep learning model based on the Recurrent Neural Network (RNN) has been used to predict the number of faults in software. The proposed model consists of four modules. The first module, attribute selection pre-processing, selects the relevant attributes and improves generalization that improves the prediction on unknown data. Second module called, Fuzzy conversion using membership function, smoothly collects the linear sub-models, joined together to provide results. Next, Greedy selection deals with the attribute subset selection problem. Finally, RNN technique is used to predict software failure using previously recorded failure data. To attest the performance of the software, the popular NASA Metric Data Program datasets are used. Experimental results show that the proposed FGRNN model has better performance in reliability prediction compared with existing other parameter based and NN based models.