Sachverhalt: A. A.a. Der 1959 geborene A._ arbeitete zuletzt als Chauffeur bei B._, als er am 22. März 2004 bei der Arbeit stürzte und sich eine Kontusion des linken Handgelenks zuzog. Nachdem der zuständige Unfallversicherer im August 2004 den Fall abgeschlossen und einen im Januar 2005 gemeldeten Rückfall rechtskräftig abgelehnt hatte, meldete sich der Versicherte am 11. November 2005 bei der IV-Stelle des Kantons Bern zum Leistungsbezug an. Diese lehnte nach gescheiterten beruflichen Massnahmen und einem Invaliditätsgrad von 35 % das Leistungsbegehren mit Verfügung vom 24. August 2010 ab, was vom Verwaltungsgericht des Kantons Bern mit rechtskräftigem Entscheid vom 30. August 2011 geschützt wurde. A.b. Nach einer Arthrodese des linken Handgelenks meldete sich der Versicherte am 29. April 2011 erneut bei der IV-Stelle an und bat um Überprüfung seines Leistungsbegehrens. Diese verneinte nach Rücksprache mit ihrem Regionalen Ärztlichen Dienst (RAD) und Verfügung vom 30. April 2012 einen Rentenanspruch. Das Verwaltungsgericht hiess die hiergegen gerichtete Beschwerde des Versicherten sowie dessen beruflicher Vorsorgeeinrichtung mit Entscheid vom 6. Mai 2014 insoweit gut, als es ihm eine ganze Rente vom 1. März bis 31. Dezember 2011 und eine halbe Rente vom 1. Januar bis zum 31. März 2012 zusprach. Im Übrigen verneinte es ab April 2012 einen Rentenanspruch. A.c. Mit Schreiben vom 26. Januar 2015 informierte der Versicherte die IV-Stelle über eine Verschlechterung seines Gesundheitszustands und reichte ein neues Leistungsbegehren ein, auf das diese mit Verfügung vom 19. Mai 2015 nicht eintrat. Eine vom Versicherten dagegen erhobene Beschwerde hiess das Verwaltungsgericht mit Entscheid vom 4. Dezember 2015 gut und wies die Sache an die IV-Stelle zur Vornahme medizinischer Abklärungen und Erlass einer neuen Verfügung zurück. Daraufhin holte diese ein handchirurgisches Gutachten im Spital C._ ein, das am 6. März 2017 erstattet wurde. Nach durchgeführtem Vorbescheidverfahren verfügte die IV-Stelle am 26. Januar 2018 bei einem Invaliditätsgrad von 35 % die Ablehnung des Rentenanspruchs. B. Die hiergegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Bern mit Entscheid vom 19. Oktober 2018 ab. C. A._ lässt Beschwerde in öffentliche-rechtlichen Angelegenheiten führen und beantragen, unter Aufhebung des vorinstanzlichen Entscheids sei ihm mindestens eine Viertelsrente zuzusprechen. Im Übrigen lässt er auch im bundesgerichtlichen Verfahren die Gewährung der unentgeltlichen Rechtspflege beantragen. Die vorinstanzlichen Akten wurden eingeholt. Die IV-Stelle beantragt die Abweisung der Beschwerde. Das kantonale Gericht verzichtet auf eine Stellungnahme.