The search for unconventional superconductivity in Weyl semimetal materials is currently an exciting pursuit, since such superconducting phases could potentially be topologically non-trivial and host exotic Majorana modes. The layered material TaIrTe4 is a newly predicted time-reversal invariant type II Weyl semimetal with the minimum number of Weyl points. Here, we report the discovery of surface superconductivity in Weyl semimetal TaIrTe4. Our scanning tunneling microscopy/spectroscopy (STM/STS) visualizes Fermi arc surface states of TaIrTe4 that are consistent with the previous angle-resolved photoemission spectroscopy results. By a systematic study based on STS at ultralow temperature, we observe uniform superconducting gaps on the sample surface. The superconductivity is further confirmed by electrical transport measurements at ultralow temperature, with an onset transition temperature (T-c) up to 1.54 K being observed. The normalized upper critical field h*(T/T-c) behavior and the stability of the superconductivity against the ferromagnet indicate that the discovered superconductivity is unconventional with the p-wave pairing. The systematic STS, and thickness- and angular-dependent transport measurements reveal that the detected superconductivity is quasi-1D and occurs in the surface states. The discovery of the surface superconductivity in TaIrTe4 provides a new novel platform to explore topological superconductivity and Majorana modes.