A localization and tracking algorithm for an early-warning tracking system based on the information fusion of Infrared (IR) sensor and Laser Detection and Ranging (LADAR) is proposed. The proposed Kalman filter scheme incorporates Out-of-Sequence Measurements (OOSMs) to address long-range, high-speed incoming targets to be tracked by networked Remote Observation Sites (ROS) in cluttered environments. The Rauch–Tung–Striebel (RTS) fixed lag smoothing algorithm is employed in the proposed technique to further improve tracking accuracy, which, in turn, is used for target profiling and efficient filter initialization at the targeted platform. This efficient initialization increases the probability of target engagement by increasing the distance at which it can be effectively engaged. The increased target engagement range also reduces risk of any damage from debris of the engaged target. Performance of the proposed target localization algorithm with OOSM and RTS smoothing is evaluated in terms of root mean square error (RMSE) for both position and velocity, which accurately depicts the improved performance of the proposed algorithm in comparison with existing retrodiction-based OOSM filtering algorithms. The effects of assisted target state initialization at the targeted platform are also evaluated in terms of Time to Impact (TTI) and true track retention, which also depict the advantage of the proposed strategy.