Various embodiments are described herein for a system and method of detecting Automatic Identification System (AIS) signals in space and decoding these signals. In one aspect, a system for performing this function is described which includes a receiver configured to receive the plurality of AIS signals and pre-process the plurality of AIS signals to produce digital input data, and a processing unit configured to process the digital input data to identify one or more candidate AIS message signals based on Doppler offsets associated with the digital input data, determine corresponding Doppler offset estimates and time estimates of the one or more candidate AIS message signals, decode the one or more candidate AIS message signals to obtain corresponding message segments and validate the decoded message segments for proper AIS formatting.